Sheriff Adan Mendoza told a press conference the pair had been “deceased for quite a while”