Paris's public bike sharing system, Velib, is losing more than 600 bicycles per week to joy riders, threatening to overwhelm the scheme and leaving users frustrated, its operator said Thursday.