The simple solution to all this is:
Have all the names, and all the statues (or crosses, nativity scenes, etc.) be paid for by anyone who wants them. Let anyone buy the naming rights to anything, to military bases, to streets, to stadiums, to public parks, etc., no matter what. If there's competing groups wanting to name the same thing, let them bid on it -- the highest bidder is given the right to name it.
Let anyone erect a statue in a public place by leasing or renting the space, in a process allowing all parties to have any space available, pay the price, put there whatever symbol or display they want.
And there could even be a process to oppose a certain display or name by having those opposed to it offer a higher price to exclude it, if they can raise more money than the party favoring it. So any very obnoxious display or name could be prevented by a large-enough group raising money to oppose it and paying to have the name or statue excluded.
So those who have the most money could control what is put on public display or what names are adopted. They would pay the price to get what they want, and everyone is benefited by the extra revenue to the public treasury to pay for infrastructure and other public needs. A win-win for everyone.
It is so silly and idiotic to be arguing over this, when a market system would settle it so easily.