My suggestion, if they’re not willing to compromise (“Q-space-space-space” or whatever), would be to whack them with discrimination law. As a govt. department, they’ll probably pull their collective fingers out pretty damn quick in the face of a discrimination lawsuit. Companies might be harder to deal with, of course. Haven’t come accross one, yet, that’s problematic, but we’ll see.