JDiehl:
I went through the sam thing w/ my new 4500, except I didn't want the chrome. I bought the roll stuff in black and just put it on. Looks great and I only paid $40 and free shipping. I had done the same thing w/ my '02 3500 right after I bought it. I wanted factory molding all the way back to the bed. worked great.
Post pics so we can see the result.
Wiredawg