Hi,
your question is a little difficult to answer...
Speaking for NZ:
I don't think it depends so much on potential (Physios with MSK experience, Acupuncture and Pilates are in the majority here and as for Rugby ....), as far more on the job situation. And who knows, what that's going to be like next year.
Also, timing is an issue. Our students finish uni in December, so there will be approx. 200 new grads looking for jobs in January. Now, I know that you are in a different league, but NZ is a small country.
If you check the job search websites (e.g. seek; TradeMe; all DHBs [similar to NHS]), for Jan/ Feb there are about 20 jobs for the whole of NZ advertised, incl. part-time jobs. That's not a lot .... and the job situation has been terrible over the last 2 years.

And then there is the fact, that there is two of you, which automatically might exclude all smaller or medium size towns.

I would start looking a little closer to the time, like October.
Nothing is impossible.
Good luck,
Fyzzio