If you are ever in central Texas, check out Buckee's. There's one near Waco that blows my mind. Something like 120 gas pumps. The bathrooms are spotless and in the men's there are probably 50 or 60 urinals and a similar number of stalls. The store attached to the gas station is pretty big too and has just about every kind of junk food and some decent bbq as well.