The output jumps at random. Where do I start?

Start with grounding and cable routing, not with the sensor.

A shield connected at both ends creates a loop; a signal cable running parallel to a motor cable couples noise. Then check supply ripple under load — a marginal supply shows up as random jumps, not as a steady offset. Replace the unit only after these three are ruled out.