I am 6'1 and have always used a 58.

A bit over 6 ft and you had more than one fitter suggest a 56? Hmm.