Not being a cyclist, I am only going by what I'd do if I were you....I'd shave my legs whenever I noticed the least little stubble coming in.....By the way, waxing them would be much more efficient; it slows down the new growth and you wouldnt have to do it as often as shaving......same for armpits ...