determined...first of all welcome to pc..
I know how that feels about the kids feeling "creeped out". many years ago when I first divorced my kids pitched a fit when I would have guys come over for dinner or went out...I finally sat my kids down and said look...one day you both will be gone. I do not want to live my life all alone. I told them that one day they would be married and have a life and I too wanted a life. Somehow even though they were pretty young they understood that. Maybe go slowly and they will understand. Good luck