That sucks. Did you have any say when this decision was made?

I had this happen about a year ago when the company I work for was remodeling the bathrooms. They were going to get rid of the only showers in the mens and womens rooms at one end of the building but I protested along with a few others who use them on a semi regular basis so they decided to keep them.

I'd polish up the resume personally.