500 ppr is fairly high resolution and you certainly don't need that to determine angular velocity. You might look for 5 volt encoders with much lower resolution as those will put less load on the CPU. If timing one revolution of the object would suffice, you could also make your own 1 ppr (or more) encoder with a reflective optical or magnetic sensor.