[spicytuna]

Doesn't the UK have a working holiday program with Japan?

If so, I'd grab that opportunity and move to Japan. While you're there, you can start looking for work, all the while emphasizing the fact that you have a temporary work visa and a university degree. Of course you should be looking for a line of work which can lead to a more permanent position.