ALL very very fine ideas.
Paris would only be seen in his quarters doing child care because his ex was busy in engineering.
Also where do Kim and Neelix run off to?
Seeing as how Klingon children develop quickly (Alexander) he'd have his hands full, whilst suffering the disdain of two part-Klingon women.
They run off to a graveyard for pointless and/or annoying characters, never to be heard of again
Either that or the Nude Beach Planet, where they open up a bar on the shorefront.