Brian Rumley and Michael O’Brien were caught on CCTV going through the streets with the gorilla