Hmm ok. The michelins are each a few pounds lighter (comparing new tires to new tires), so I kind of thought that would offset the weight difference of having full tread again.
I hope the tire difference isn't making the full difference. I went from 33mpg on my tank before new tires, and my last tank was 26-27mpg