Christians: What do you do if faced with this situation?

Well, you can't MAKE them love you. Would you really want your spouse to be unhappy for the rest of their life? Let them go and let them be. Things change.