Actually I was thinking the toilet off the laundry could be used to change - I wouldn't want wet kids walking through a hallway either! I know my suggestion probably raises other issues for the OP, some people aren't fond of having toilets off laundrys, it needs more re-arranging to serve the new purpose better, perhaps that toilet could be made bigger but it was just an idea to save having another toilet to clean when there is already one so close by.
No worries, I had thought I'd missed something