New constraints on quasar evolution: broad-line velocity shifts over 1.5 ≲ z ≲ 7.5