Accusations that Ed Murray paid teenagers for sex in the 1980s, which led to a decision not to seek re-election, have brought uncertainty and sadness.