Mid-J 747s have a toilet in the WT cabin, and both 380 and 747 super Hi-Js have a toilet aft of the cabin; the 350 doesn't.

The seat map you're referring to is the one on the website; the one I'm talking about is for internal use and has been shared to crews. It clearly shows that Club has 3 toilets (one in the front, 2 at doors 2 where there's also the "Club kitchen" but, crucially, no galley (the map has G for Galley, T for toilet, CK for Club Kitchen). There are bulkheads between Club and WT+, and between WT+ and WT, but no ad-hoc toilets or Galleys. There are 4 toilets at doors 3 and, again, no galley. As far as I can see, additionally, there's no direct passageway from aisle to aisle in that part of the cabin - unless one wants to squeeze between the passengers in the bulkhead position and the toilets themselves. Finally there's a galley at the very end of the plane, at doors 4, with two toilets. That galley also seems to be on the tiny side, for there is an extra row of 2 seats on the left-hand side (row BC) whilst on the right-hand side there's a galley compartment, thus making the galley asymmetrical. It really feels as if they've tried to go for the smallest possible space that isn't to be filled with seats, which is a shame.

edit: thanks to KARFA AND TCX69 for having posted this one, that I couldn't somehow upload on Flickr.

As you can see, this is a layout made with one idea in mind: maximising the number of seats on board. Period. There's very little in terms of provisions to make life easier for the crew, or for passengers to move about and to go from the left hand corridor to the right hand one. In fact I'd say that, if for whatever reason one was wanting to go from 20B to 20J, he or she would either have to wriggle into Club and use the Club Kitchen area, or he/she would have to schlep it all the way down. Also, I feel for those who'll get 59BC...