Do some research into motorcycle stuff. IIRC some of them run trigger wheels in small spaces. Not huge tooth counts, but better resolution than the hall sensor wheel.