I was in Paris for a month in Feb and used Velib all the time. The main drawback, as you noted, is the kiosks only accept chipped cards, but you can purchase a day/week/year membership online or from a smartphone with a US card (I had an unlocked iPhone and bought a French SIM to get 3G). Not that it matters much now, but for future reference...