Freedom of religion, is not the same as freedom from religion.
Our founding fathers were, indeed, religious but most of them were against organized religion, think nationalized religion, not religion as a whole which could explain why so many of them were affiliated with different churches or not affiliated at all. Our founding fathers were not exactly confident in the masses either, which one reason why we don't have a direct vote for the presidency. As for the majority ruling, true and false. True for the House. False for the Senate, and the Supreme Court was designed to protect the minority not the majority which is how segregation could be found unconstitutional when the majority of the country was still in favor of it. It's not the job of the Supreme Court Justices to rule in favor of the majority or do what is most popular at the time, which one reason they have lifetime appointments. It's also not the job of the government to try to make everything PC and erase history to do so.
Are we supposed to rewrite Lincoln's speech to make people happy. How about Martin Luther King Jr.'s speech? How about Dwight Eisenhower's speech? Should we remove Jefferson's image from money because he owned slaves, that might offend someone? How about Jackson, the guy was likely psychotic on some level.
I'd much rather look forward then try and smooth over the lingering visuals of our history. Besides that, cash accounts for less and less of our financial transactions each day. Credit cards, debit cards, checks are more prevalent. In 50-100 years time, we might not even have cash in circulation anymore. And if our credit cards are any indication, we're not likely to stick with historical images or quotes with our new found toys.