>People who would be fine with that might just as easily steal a bike for themselves

This isn't true. I know several people that don't care much about buying things with a shady history but would never steal anything themselves. The logic was something like, "Would you still accept a $20 bill if it had been stolen at some point since it was printed?"