Ok, so the fare restriction does apply on tickets out of Japan. But I'm not sure what happens since you're originating out of YYZ.

I would suggest sending an email to [email protected]. Highlight your issue; they are quick to respond. However, if they are still going to charge $500 for the fare difference, you're better off booking your own hotel anyway.