I usually pay with Amex and sometimes a business will say "Oh sorry, we don't take Amex". Never once have they ushered me out the door and issued a trespass notice. Instead I just pay another way and we are both happy. That seems pretty optimal.