Nonsense.

A sign that (literally) says 'We don't care [what gender you are. Go in a cubicle, lock the door and do your business].' doesn't cost "millions".

See: http://www.blogto.com/city/2016/08/the_cne_gets_it_right_with_new_all-gender_washrooms/

And, they weren't "forced" to do so, either. They did it because it was the right thing to do.