The issues with rehoming them are:
1) Every cat-lover I know is already at their own personal limits - given that all my friends are expats, and the ultimate aim is to take their cats with them when they leave (which costs a fortune).
2) We only have ONE shelter and it is high-kill - last month alone over 150 cats and dogs were PTS. The majority of placements are people wanting cute little kittens , not:
An adult female cat with aggression issues (Ally)
and an Adult deaf, tailless, balding, overweight cat (Connor) (yep - my two are REALLY the sort that only a mother can love!)
My MIL in SA MAY take Connor - however he would be inside/outside, and being deaf this is NOT really an option.

IF we move it will be to Lagos, Nigeria. A TINY 3-rd floor appartment with only one bathroom and no utility room, so no-where inside for litter boxes. Warren is concerned about having the boxes on the balcony as:
1) the building manager will not allow the balcony to be enclosed (so a 3-floor drop for the cats if they get adventurous)
2) the litter may attract horse-flies etc which may carry disease - Lagos is very humid and disease-ridden, so we have to minimise the risks (we have to consider Cali's health)

(We can't chose different accomodation as it is company-provided)