There are approximately 320 km of bike lanes in Paris. I have yet to find a bike map other than the items on Velib's website.
Velib will not (most unfortunately) accept standard American credit cards (nor are they accepted in the RATP or SNCF kiosks). Perhaps your Canadian credit card will do the trick? Those that have the "smart chip" such as with AmEx will work. And unfortunately, only a credit card or debit card with the chip can be used.
Fat Tire Bicycle Tours will also rent bikes.
One thing to consider - most boulevards are wide and have lanes - most drivers are used to cyclists. August is the month of cycling for me because there are so few cars here. I ride Velib nearly 2-3 weekly. I have a yearly pass and I just swipe and go.
You can purchase a 1 day pin number or 7 day pin number (1 & 7 euros respectively)
Here is the trick - the first 30 minutes are free. I set my route and mobile phone to give me an alarm about 23 minutes into my route - find the closest Velib station - park the bike - stretch for 3 minutes - swipe and go for the next 30 minutes - and so on. There is regular maintenance on the bikes - but check the tires etc.
Bon chance !!!
www.velib.paris.fr
(upper right corner select English from the drop down "autres langues")