Check the underground markets near the stations I find their rates better than the ones above ground.

If you see a little whiteboard with Y=13X,000 it is the rate from 10,000 Yen to SKW, and you'd be able to change there no problem.

You'll also want to be sure to change it tomorrow, as most of the shops will close over new year.