Soft hairy horizons in three spacetime dimensions