They don't "scream Catholic" to me - but then again, I'm one so it might make me unreliable. ^^'
Magdalene Cecilia: love seeing
Magdalene as a first name. I think it flows very well together. They share enough vowels to make them roll off the tongue but not enough that you get that horrible "it's all the same" feeling.
Judith Helen: lovely combo, very elegant.
Raphael Christian: love
Raphael. I'm not a fan of
Christian, but here it fits nicely.
Xavier Allan:
Xavier doesn't convince me.
Allan is perfect.
Laurence Allan does have a lot of L-sounds, but I think it could flow well.