Working alongside Police Scotland, the Royal Zoological Society of Scotland worked through the night to humanely capture the cats, using live trail cameras near baited traps