During my travels I visited Japan for 2 months and the Netherlands for 1 month, moving there before finding a job.

It was an expensive mistake. Being physically present didn't help me at all, and companies still ignored my emails. Meanwhile I was busy trying to figure out how to eat, where to go to church, where to buy a bicycle, etc. so I had less available time to apply for jobs. Don't move before getting a job offer.