As Budd said, you DON'T need to go to Narita just to change money. Go to any bank. Citibank tends to be more bilingual than others so if you see one, stop in. Or try post office ATM if you have plastic. Man, you're going through money like water through your fingers. It sounds like you've already learned many valuable lessons (such as taxi = expensive). Maybe you can get by cheaper now.
Try using English on the passing girls. For the girls that like foreigners, it will be a turn-on to them. For the girls that know no English, us giving you a few lines won't do you any good anyway if you can't continue the conversation. Though to get some basic interaction going you can try:
sumimasen (soo me ma sen), X wa doko deska?
Excuse me, where is X?
X is whatever you want to say like "train station," "starbucks," "post office," or "pink salon" or whatever.
Or how about:
sumimasen (soo me ma sen), shashin (shah sheen) oh totte (toe teh) ii (ee) deska?
Excuse me, may I take your picture?
And if things are looking good, you can follow up with.
onamae (oh-nah-mah-eh) wa nan deska?
What's your name?
Then the language of love should take over.
by the way, thanks budd I used your sayings tonite to get home, so much easier! 
