The killings initially baffled law enforcement and unnerved the rural college town, which hadn't seen a murder in five years