"He was really a nice guy," Brian Gore's ex-girlfriend, Sandy, told WTKR 3 News in Norfolk. "He went to church…