Message to the mainstream media should be along the lines that CASA (read government) are destroying an industry and not only will this lead to increase in unemployment, if nothing is done the likes of the RFDS / Air Ambulunce / Careflight etc will be in danger as there will be no left to maintain or fly these aircraft/ helicopters. The mainstream media will run headlines saying peoples lives (in particular in the outback ) are at risk due to the regulator/ government actions.
If the above produces no result then refuse to carry politicians of all stripes on small planes to isolated places where there is no airline service. That should get media attention and certainly the pollies attention.
Recently a bunch of pollies wanted a charter out of Bundaberg and found to their consternation there wasn't a charter company. This in a town that has grown continuously over the years and once had a tower. Surely that should have been a wake up call.
The service refusal idea probably wouldn't work because there are too many Pinkys and Bings out there.