What bothers me is the "liberty and justice" for all part.

... with liberty and justice for all... unless you're in an airport, a gun store, anywhere within sight of a police officer, you owe child support, you smoke, you're not wearing your seat belt, it's tax time and so on.

If making the pledge a truthful representation of what really exists is your goal, taking out or leaving in "under God" is the least of your worries.