I’ve used these in the past for encoding linear position over long(ish) distances.
https://www.rls.si/eng/lm13-linear-magnetic-encoder-system-with-dpi-resolution
They’re not cheap, but the concept is sound and the tape isn’t terribly expensive… you could probably come up with a cheaper sensor. Maybe even a 4-track tape head?