Good luck to you, distancedistressed. You've gotten a lot of great advice on this thread. I'm Roman Catholic myself, and I lived in northeastern Nevada (just a couple of hours from Salt Lake City), where there were a lot of LDS folks, and boy, those are two religions that would be very hard to reconcile. Plus, it has been my own experience that there is quite a bit of animosity between the two denominations, at least in the region where I lived.
I would offer one word of caution, which you can feel free to take or leave: You mentioned perhaps letting any future children you may have choose their religion. This would be quite challenging when the religions involved are the Catholic Church and the LDS Church (e.g., what to do about baptism, First Communion, reconciliation?).
I know that's getting ahead of things since you are only at the serious-dating stage now, but it's something to keep in mind.
Best of luck to you.