The dealer took digital pics, sent them to Nissan USA and then replaced my whole bed to solve the problem. If they still fix the problem this way it would be great for '04 owners. There is a chance you might get a new '05 bed with the tailgate assist!
I have heard since I have had my bed replaced that Nissan is now blasting out the old liner and paying an independent company to redo it.
Click on the link below for a further discussion on the subject.
Bedliner woes.