I know this might be easier said than done. But how about installing a second bathroom somewhere?
Or if you have a garage, some people will install a urinal which really doesn't take up much maintenance, time and money to get it done. Not sure if you're a home owner or not, but man, three kids...