You only really need the uni degree to get a full time working passport. Without a degree youre only allowed to work part time, but I'm sure some people wouldnt mind employing you full time. But that wont be a problem for you. Another good thing to have is a TESOL or ESL certificate. The course doesnt teach you shit tho so you may as well just make up a fancy certificate and find someone to print it.
I'm teaching in China at the moment and I'm on about the equivilent of doctors salary. I heard the salary in Japan is decent but nothing special. If you're interested in China I can tell you about what its like here.