I've had a similar issue on many vehicles. It's really just usually 2 to 4 miles per hour at 70 mph. (depends on tire size) Pretty easy to just allow for it when on the highway once you know for sure. Around town, the difference is so small that it really isn't an issue.
What are the original tires size and upgrade tire size?