Note that ATMs which take foreign cards may also be found 24/7 at all 7-11s, and there are a LOT of those in Japan.
I usually top up to at least Y40,000 cash at NRT. However, I keep balances for future trips, you will likely have to wait in line to convert extra Yen back at the end.