Or try to predict availability based on recent queries. If there is only one stall open and someone checked its status 30s ago, respond that "maybe" a stall is free.