Vicious man murdered 'nicest girl ever'