I am finding it sort of difficult because I obviously won't date when my girl is with me, and since she lives with me, that is the case most of the time. Also, I personally won't bring any of my dates near my home. I am uninterested in exposing her to any casual dating on my part.
It sounds like you are the father of kids that live away. It shouldn't be too hard for you. I just want to warn you that a lot of women have difficulty with the kid situation, even though they may not admit it. "You shall have no other gods before me" or something like that. You have to be very careful. Women can be absurdly cruel to children. I wouldn't expose them to any new women unless you are pretty sure you have some sort of future with her.
Relax... I'll need some information first. Just the basic facts - can you show me where it hurts?