The primary suspects were Andy Rich, Mike Harding, and Sharon Schneider. Andy was implicated due to forensic evidence and possession of John's stolen items. Mike, being John's friend, was a person of interest. Sharon, associated with Andy, became crucial when she provided testimony against Rich, revealing her knowledge of the crime.