My dd turns 5 in November and starts prep next year, then goes to grade 1,2,3 etc..

Not sure on the catholic schools being public, but if you have a rough idea of areas you might be living, then it is easier to narrow down what schools might be suitable..