Yeah would definately apply for a permit. I can understand why its so hard to find a job out there, it has to go to Turkish people first and if they could employ a Turish person to do the job, why would they want an english person doing it?
Still, for selfish reasons I wish it didn't work that way, love my job but would prefer to do it in Fethiye!
Good luck if you do decide to do the early years degree, its hard work but worth it and very interesting.
Jenny.x.