Hi Chrissie,
I dont envy you , but we got ourself into exactly the same mess with our dog last year . We had to leave in a rush and stupidly thought that because NZ is a rabies free island we would be able to fly our dog straight back.
Rather than put Lucky through quarantine in the UK , we left her at Aylesbury kennels in ChCh. (I think they do cats too.) The owners were wonderful and sorted out everything for us, all the vets , maf, flights etc.
It worked out much cheaper, and avoided the horror of quarantine.
good luck with your cats and your move
Anna