This seems like such an easy thing to prevent. Make people lock the bikes to something, a fence, a sign, whatever. If a bike ends up in a tree, the last person to borrow it is responsible. Give customer support some flexibility to avoid this being to harsh. Biggest downside is that it won't work with the locks currently installed on those bikes.
