According to police the Brit suspects would frequently change their rented cars and apartments to keep officers off the scent