I think the solution is that if you want all loos to be available to everyone regardless of ticket price, you have a clear option which is to fly Jetstar, which for narrow bodies being economy-only, would have more loos per economy passenger by a significant factor!
QF 737-800 - 162 economy =...