Urgently needed home or rescue for our two shy loving cats in CANNING VALE, Western Australia for sale

We are now urgently needing to find a home for our two gorgeous rescued cats, we are flying home to nz at the end of April and they need to have found someone to take them by then.
It is extremely hard to part with them, we saved them in rural SA over a year and a bit ago as tiny kittens. Having had this rough start to life they took some time to warm up to people, when they gained confidence they became the most loving and affectionate cats we have ever had, especially love our kids and are gorgeous natured, however they are the last of our pets to rehome for this move as they are so shy of new people that they require someone who will spend the time getting familiar with them. We have had them de sexed (paper work comes with them) and they have started warming up to some of our regular visitors but the first time you meet them you wont see that side of them.
We are hoping someone special will come along in time to help them, one is female one is male, house trained and perfect behaviour.
We have reached out to some no kill shelters in desperation but none have gotten back to us so even if someone reading this knows of a rescue who can keep them safe while they await their new home?
I am finding it disheartning that even the shelters wont return my enquiries and starting to panic they are too sweet to just be left here with an undecided fate at a shelter, they were meant to be our pets forever but due to my sons health back home I have to leave with no budget to take them ( quotes to take them home were in excess of $3000) and we just cant do that.
This is extremely sad for us to do and gum tree was a last resort option which sadly it has come to, I hope there is the right person out there who is willing to spend some time getting to know them and in return will get to see their wonderful natures.