The dilemma here is that you are capitalizing "Catholic". In fact, "catholic" merely means "united". The whole church worldwide is "catholic". The "Catholic" church is just a particular sect based in Rome. ;)
In any case, that is why Roman Catholic is personally used.
Doh!
Even when I am paying attention to it (which is all the time) I still manage to mess it up. You're right it's a little "c" in the creed. I manage to screw up "church" and "Church" too.
Per the "united", the Holy Father's title is "The Supreme Pontiff of the Universal Church". I'm guessing that'll raise a few hairs, too.