I am another voice chiming in that there are plenty of wonderful men who would love to be with you and your three kids. I myself did the step-parenting thing, and though it wasn't easy, I also think that anyone willing to take on that role already has a big heart so it's a great screening tool.
Have a safe and relaxing trip home! You've got this.