I have to laugh, my nephew told me the same thing, he even added I should become a Nun, :-) While I too believe I would be happier with a Catholic man, I also know that what is really important to me is not that he is catholic but rather that he is a real believer. I know plenty of catholic men who are not strong in their beliefs and God is not the center of their life. So for me, that level of love-of-Christ is more important to me than being catholic. I know it's hard to discern God will, I haven't found the formula for certainty, :-)
It may sound harsh, but knowing what is most important to me is my compass. If I ended up with someone where his faith is, 'only on Sunday', I would be constantly having to justify my commitment. So, I don't think I would turn away from the perfect man just because he isn't catholic but if Christ was not in the center of his life no matter how perfect I would walk away.
May God shine His face upon you and give you strength to persevere.