I'd say I saw a 2-3 mpg drop on the MFD when I went from 235-55-17 to 255-45-19.
Without looking it up, the new wheels are around 3% larger, so taking into account the extra weight and the speedo discrepancy, that's to be expected. In fact, the computer is probably more accurate than it was...