They should get an exemption just on the basis of "last place left."

Smoking and sex go hand-in-hand, Aussie brothels say - Yahoo! News: "Newspapers reported on Sunday that the Australian Adult Entertainment Industry had written to Victoria state officials seeking an exemption to laws which ban smoking in workplaces for fear they will drive prostitutes back onto the street."

Of course they could wind up with a bunch of really, really crowded brothels if they do.