I really like this idea, but would I still be able to legally live in Poland without being married yet?
You'll be welcomed with open arms, especially in places like Krakow. Have you tried googling 'PHP Krakow'?
I was just about to start researching the job market, just wanted to see if anybody has had a similar experience or has any tips.