Yes the pax pay indirectly for empty legs, but that doesn't stop you from operating them under 91. 135 is only required if the pax or cargo are onboard.

Amazing that these local guys have so much latitude to make up their own rules. I suspect he was former military with no GA experience at all.