I don't know if it's been covered but:
1) does your EGR system work?
2) does an OBD-II scan indicate EGR is functional
3) are you sluggishly accelerating and have you considered an exhaust restriction?
Re: the point on RPMs at 60-65mph, what is normal for stock gearing and stockish tires on flat road?
I have to keep somewhere around 2150rpm to keep at 65mph.
^^^^^
That's about what mine runs at (on 33's)