It seems to me the stumbling block for you is you think there are many gods; a God of Catholicism, a God of Protestantism, a God of Mormonism, a God of Judaism, a God of Islam, etc. God is; He exists, He is not created or defined by man's religious beliefs. There is only one God, "the God" of Abraham, Isaac, and Jacob. Each of the aforementioned groups profess to worship and adore the God of Abraham, Isaac, and Jacob. The Catechism does not declare that they all do so correctly and without error. They do identify the same God by the contextual reference to Abraham, who all look to.
Are you sure you meant to include them in that list? Because I'm pretty sure that since the Church has declared their baptisms to be invalid, they're off worshiping a different god than the rest of us...
You and the clintons would get along very well.