Some days ago I was on a longhaul A332 operated by US air and they also only have a lav up front. A german who wanted to go there also had a serious problem with the purser
As mentioned above the lav reserved for flight deck on LH aircraft (near the flight deck) are clearly marked with signs that say 'crew only'.