if a private business tells you that you have to wear a mask you either have to wear a mask or leave

Or the third option, which is don't wear the mask, go about your business, and force them to ask you to leave if they so choose. Put the onus on them to actually enforce it.