cxeq just so you know in Australia unlike the US we manage to complete a Bachelor degree in 3 years rather than 4 (I guess we're faster learners!
) and our 3 year degree is just as valid in Japan.
We have some seasonal staff at the resort this winter who want to stay on a bit longer in Japan than just the winter and who are only on working holiday visas. They have been looking for positions and from what they tell there appears to be quite a few short term positions being advertised that will accept people with only working holiday visas. Most of them though have complete a degree.
One guy has been offered a job for about 3 months at Y220,000 a month for 29 hours a week teaching english. Not great money but will allow him to stay longer than he otherwise would have.