I am with Blazin, herculiner is no good unless you are applying to fresh metal, then it works good.  Irish might also have a very good point on the bonding issue.  As far as taking it off, short of sand blasting it is a pain in the butt.  I know, I have tried several things to a professional install bed liner and I ended up sand blasting everything off.