That is a chilling detail about other murders in places where he was living. It makes me suspect him more. Otherwise, on the facts given, he seems a nutter who may have been fascinated by the crimes, rather than being the killer.
A novel approach. Most men would have simply paid her.