Steve Robinson: shame if your zoo is killing cats. It's generally been found that problems brought by feral cat colonies are better controlled by neutering and returning the cats. This prevents the colony growing in numbers, and the resident cats stop other cats moving in.
I think you might be in Australia? I apreciate that there are much better arguments there for not wanting free roaming cat colonies than over here. Sorry I don't have the references, but I have heard that some research suggests that cats may actually be benificial to Australian wildlife, in that they apparently predate more none native mice etc rather than native species, therefore possibly actually helping protect natives.
It might also be worth looking into possibilities of re-homing. Difficult I know, especially if the cats are feral, but maybe you could do a ring round?
Do you capture and check the cats for microchips/tameness before euthansia? If cats are moving into the zoo from outside some may well be people's lost pets.
I appreciate that another course of action might not be possible, but if it hasn't been done lately, it might be time for a re-evaluation of the policy on this. 'Zoo kills cats' is not good advertising.