I have the same issue on my '03. Stock rims are pealing and rusting. Not sure what to do. May try to find someone to sandblast and repaint or may just wait till the tires need to be replaced and then replace the rims as well. Would like to hear how the bed liner solution works out.