Regardless of what that little plastic box indicates, you still rode those miles.

I have two Cateye Strada wireless units that have performed just fine and allow input of odo data. You should be able to find the wired version (rd100) for ~$35 locally, though nashbar has it listed for $18 right now.