The reasons Blair put off becoming a Catholic would have been political rather than constitutional.

The last leader of the Tories but one was a Catholic, and in practice that wouldn't have been a bar to him being Prime Minister if the Tories had come to power.

Anything can be fixed when it needs to be fixed. That's one thing about not having a formal constitution.