I don't see why tx fees alone couldn't suffice. The total hash power would adjust, potentially lower, to match the total value provided by tx fees, whatever they may be.
Transaction fees are set by users, and not by miners. If you don't want to pay high fees, then don't submit transactions offering to pay high fees.
I'm starting to wonder if actually tx fees are controlled more by exchanges and web wallet companies, rather than simple users.