The court heard handwritten letters from Murphy containing “explicit romantic and sexual content” were found in the prisoner’s cell