The department is in the process of searching for “host families” to keep cat deputies across the city