Yep, you should consider a spray-on bedliner a permanent application. I strip out other brand bedliners a few times a year. I can tell you it's a real PITA to do.
The bedliner product is much better protection than the few mils of paint you currently have.
Here's one we striped out this year:
