I have been paging through a great birthday gift, the Official Tour de France Centennial 1903-2003. It appears that the riders stopped carrying tires wrapped around their shoulders in 1956. Was there a rule change that year? Was assistance from support vehicles disallowed until then?
Put that book on your wish list, it is loaded with awesome photos!