A roof rack and its catching the air profile does make a difference.

As for the tire diameter, I just went for a road trip, and "messed" with the tire size a bit at a time until it matched the GPS in speed and distance. The programmed value is written down somewhere, and isn't a match to the actual tire size. It's black magic to get perfect I guess.