I'm not sure changing tire diameters is the best approach to speedo accuracy this many years after production. Too many thing may have been changed over the life of the truck. The ratio adapter noted above may help, but it might not be the ratio change you need.
A speedometer shop would be the best bet as they can simply change the plastic driven gear in your transmission to one that gets you very close to a correct reading:
