I wonder to what extent he was searching for "solace"? Perhaps it was his way of distancing himself from something he couldn't/wouldn't handle on some basis. You don't want to be tied to a guy whose way of dealing with life tribulations is to run to the nearest church. Who knows - he might have made this transition anyway. Better now than after you get hitched, have a couple of kids, and THEN have him decide to "find the lord." (Divorce court - "Your honor, my client is a God-fearing Christian father who wants to lead his children down a path of morality and righteousness. He has his church community to support him as a father. His wife - an evil, godless atheist, lacking the moral compass found in God's word - is no fit mother.")
He may not the be person you "fell in love with," but he is the same person he was when you fell in love with him. Sounds to me like you just dodged a bullet. Leave this guy behind. There are plenty of agnostic/atheist fish in the sea. Find out what kind of Meet-up groups there are in your area. Become active in organizations whose beliefs match with yours. You'll meet other people and have less down-time to dwell on this guy.
He may not the be person you "fell in love with," but he is the same person he was when you fell in love with him. Sounds to me like you just dodged a bullet. Leave this guy behind. There are plenty of agnostic/atheist fish in the sea. Find out what kind of Meet-up groups there are in your area. Become active in organizations whose beliefs match with yours. You'll meet other people and have less down-time to dwell on this guy.