Linear measuring would be best, but I'm not so sure "chinese converted calipers" would be it.. The "proper" glass ones are expensive though.
I would go for the encoders if price matters.
And if there is backlash, I would try to fix it mechanically if possible.
Just my thoughts