I was surprised by the following paragraph in Bressoud's A radical approach to Lebesgue's theory of integration, quoted by Caicedo's in his comment to this question:
Vitali's nonmeasurable set, appearing less than a year later [than Zermelo's Well-ordering theorem], was greeted by Lebesgue and many others as an empty exercise. They wanted an example of a nonmeasurable set whose construction would not depend on the axiom of choice.
Seriously? Lebesgue thought it should be possible to find non-Lebesgue-measurable sets without using choice? Since he had a record of opposing the use of the axiom of choice, wouldn't it make more sense for him to expect all "tame sets" (sets that don't involve $\mathsf{AC}$) were measurable? Indeed, Lebesgue went on to studying properties of Borel sets in detail (see Sur les fonctions représentables analytiquement), presumably to establish a framework of analysis that does not involve pathological things like Vitali sets.
So my questions are:
- Did Lebesgue ever change his mind and expect all "tame sets" to be measurable?
- If not, who first suggested that $\mathsf{ZF}$+(some weak choice principle)+"all sets are measurable" might be consistent?