Thanks for your reply!
I didn't know about that youth mobilty scheme. Such thing might be a game changer for me. My final goal is just to fly, but my dream is to land a bush or regional job in Canada one day. The thing that scares me a bit is that if I don't find an instructor job right away, I might not get the required work experience during my post study work permit. But it might be smarter/safer to get my EASA CPL/ FI rating and start my career here. I can always try to move to Canada in the future and convert my Licenses.
But I'm really curious how the job market for fresh Instructors is in Europe.