Finally got the 3.73 gears installed so I could spend a bit of time tuning the shift points with the help of Jeff's spreadsheet and with the first set of changes made an immediate improvement. Commanded 4900rpm shift and saw 5105rpm on the 1-2, and 4985rpm on 2-3. I believe turning on predictive shift had a lot to do with it, but changing the up/down shifts during normal driving seems to have helped some as well... will need more drive time under different loads to fine tune I'm sure, but I like it so far.
And the 3.73 gears was the right move. I feel a bit less worried about sustained highway speeds driving now. Before I had 65mph @ 2400rpm, now it's 70mph at the same rpm. That will make long trips better and I hope to see some MPG improvement as well.