Just me being a dick, but maybe tacking a workhorse motor past 4500 isn't all that necessary. What's redline, line 5500, 6000 maybe? I've never really needed to be past 4,000 RPMs in mine to get where I need to go.
I know a lot of people come from previous vehicle backgrounds like Porsches or motorcycles or whatever and a lot of folks like going FAST. Totally understandable. But these trucks (specifically the engines) are designed to go ANYWHERE and retain longevity. If going fast is your thing, (as wanting it to rev past 4500 would indicate in my opinion) I would recommend a different platform. Even with a supercharger and 7th injector tuned I'm still not impressed with this motor's SPEED. now it's TORQUE is incredible. It will never stop turning. Just doesn't do it quickly. So higher RPMs seems like a waste of gas to me more or less. And now we're sidetracked I apologize.
That all being said, if you didn't have this issue prior to repairs and now you do, double check everything. It's also possible if you disconnected your battery for the alternator change your ECM hasn't relearned yet.