Hi
Can I suggest you look at the list of schools,pick some out near to where you will be living and take your CV around to them personally. This will really work in your favor, a lot of schools are desperate for teachers and are keen if individuals call around. It really is worth a go! I did that for my wife who has now secured a job and is joining me in April.
Good luck.