[George G]

How about redesigning the flight deck area, and allow for a pilot only toilet accessible from the cockpit?

Bit of a stretch i know.. but if you can have space for crew rest areas maybe you can make space for crew toilets as well.