Try Swanson's shoe repair on N. 45th street in Wallingford - he has replaced Velcro on leather for me, and I see him out cycling w/ family sometimes so I imagine he may have done work on cycling shoes as well.