The Elbow Valley Cycle Club and the Edmonton Bicycle Touring Club each run a Golden Triangle tour on the May long weekend (May 20th or so, depending on the year). The tour goes from near Banff (Castle Junction) to Radium Hotsprings to Golden and back to Castle Junction.
Both times I've done the tour, it has snowed a little bit, but the roads were fine and the temperatures were tolerable.