"There is a solution:

Abolish all non-discrimination laws for private businesses. Every business is free to serve or not serve whomever they please. No exceptions.

But some people don't like that idea. They like civil rights laws, overall. They just want the religious freedom to discriminate against gay people -- and no one else"
.
And a lot more of the people who remember the problems caused by that discrimination DON'T want the "religious freedom to discriminate against gay people" at all. We just want to avoid going back to all the problems that WERE caused by such discrimination within living memory. The civil rights laws not only eliminate those direct problems, but also eliminate the campaigns to force groups or categories of merchants to discriminate against particular classes of people. Your "solution" is anything but.