Check out how Bicing in Barcelona works, problem is already solved there, no need to start fining lime, just change the legislation so that these services need to have physical locking racks where bikes can be both left and retrieved from, that way they can't be stolen and they'll be kept in better condition because they aren't being pinched constantly.