> For a business, blocking some of your paying customers isn't acceptable.

That depends on your business and the costs you're incurring from the bots. It might be justifiable to lose 0.1% of your customers if it means saving server costs from serving useless bot traffic.