I find this thread hypocritical.
I mean, on the one hand, most preach you cannot judge a seemingly able person as they may have hidden handicaps. On the other hand we assume they don't belong in the handicap stall?
Can you do that?
Those of you who know me know I do. I have a lot of unpopular opinions on "service dogs", scooters, and accommodation in general.
All that said, my vote goes to use the accessible stall last. I know it is roomy. I know the seat is higher and easier to use. But if you have three other stalls, use those first.
Now here is something the women here may not know... Men's rooms, starting in the 90's, started being built with a 4 to 1 ratio of urinals to toilets. Very often, the only stall is the handicapped stall. As a person with severe IBS, this is pretty jacked up. I do get annoyed with people with nervous bladders tying up the stall(s) just to urinate. It happens all the time. I also understand it is totally in there rights to do so.
Most of the time, accessible stalls are not marked as such. When it comes to men's rooms, this would be impossible, as I have demonstrated above. Society gives a mixed message to men because of this. We have to rely on common sense and courtesy, which we are a little short on nowadays.