Got in touch with an old friend who is apparently now living and working in Japan. Turns out you actually *don't* need formal education to work in Japan, and I'm *very* close to qualifying for a work visa.