5 years later, replace the fuel tank or clean it?

Personally, I'm leery of putting a coating in a gas tank. Many motorfuel contain ethanol. Ethanol can be unfriendly to fuel system components depending on % of content in the fuel and how long it is used. If the coating isn't specifically impervious to ethanol, I'd avoid it.

We have done several tanks like this over the last couple of years and haven't had any fuel related problems. We don't use any ethanol though. There is a product called Kreem, that motorcycle guys swear by.

http://www.kreemproducts.net/

The car and truck kit looks pretty nice for $65, even comes with a flexible light and mirror to inspect the tank.