I was in Paris for a week in Spring, and rode velibs everywhere every day.

No problems at all. Occasionally you found a knackered one, but it looked like wear and tear rather than vandalism. It's a superb idea.