i realize this is an old thread.. but i ran into this problem with my recent purchase of a garmin 840
The speed sensor was to big for a mid 80 miyata touring bike hub.
I finally found a good solution for me ..like others i found wrapping an old inner tube around the hub many times.. taping it down and then applying the sensor with one final zip tie to make sure it stay still worked well.