oh yes, it will really slow you down or make it harder to pedal (it happened to lance in the tour once).
how much room is really personal preference, depending on feel at the lever.
try pulling the brake away from the rim (they sometimes shift a little if they're jostled) or loosen your skewer and make sure your back wheel is centered in the pads then retighten the skewer.
laurie
Brand New Orbea Diva | Pink | Specialized Ruby
2005 Trek Madone Road | Pink | Ruby
1998 Trek 5200 Road | Blue | Specialized Jett
???? Litespeed Catalyst Road | Silver | Terry Firefly