I lived some time in Amsterdam. I was not fit and almost couldnt ride a bike. I was sweating like hell first two months. After half a year you will learn to ride pretty fast without sweating.

You wouldnt believe how fast some if the dutch natives are - in suits and without hands of course. They can even turn without holding a bike.