How about going into a love hotel during one of those "free time" blocks during the middle of the day and using the room phone? That way you have longer than a 2-hour window to try to book something that requires a local number.
I don't remember where exactly but hotels in Shibuya and Shinjuku...