Derek,
Before considering another trans, I would first check to see exactly what rear-end ratios you have. A too low gear in high range could possibly be the problem all the long. Try to see if you still have a label on your glove box door for the ratio numbers.
Bill