The problems you mention are easily solved, it simply needs a can do approach.
Nah, won't work Stationair8, you'll have a lineup of pissed off women screaming "DISCRIMINATION!!" because they weren't good looking enough to be hired,
Spend 50 grand on cosmetic surgery for the ugliest/loudest and give her a job. Call it Employer Funded Training, and get a grant from the guvmint.
you'll have CASA screaming "FIRE HAZARD!!" Due to the Cigars,
Buy the contract to transport CASA officials on the route, and supply free cigars to them. (you might want to also install a private dance room on board as well)
you'll have someone from the Government screaming "RESPONSIBLE SERVICE OF ALCOHOL!!"
1 free flight to show them how responsible you are, free Gin and Tonics all round, probably a free cigar as well. Escort the officials to their motels, and ensure they are safely ensconsed. You are doing more than other providers, as you are ensuring the patron is safely in bed, not just kicking em out at closing time.
and finally some irate hippy screaming "CONSUMERISM GONE MAD!!!" or some such nonsense
A new poncho from dimmy's should solve that.
As they say, if it works against you, then buy it.