Put up reasonably attractive bounties for free-roaming cats.  The US govt. posted bounties on wolves in 1880.  Seven years later they'd been extirpated from the lower 48.  Consider that the US population at the time was much less, urban centers much smaller and firearms and hunting gear less sophisticated.  Wolves shouldn't be hunted to extinction.  Stray and feral cats must be.