How about an absolute rotary encoder, these are not very expensive and they don't use up interrupt pins:-