Mmm...Bedliner. I had a couple quarts left over from another project, and I didn't like it at all in that truck. It's too slick, so under the body was a perfect place to put it. It should be MUCH easier to keep clean than undercoating.
It turns out that a needle scaler really does wonders on crusty old undercoating. But it's useless on the soft stuff. I ended up scraping the rest by hand with a tool I built from a piece of old peeler blade from a plywood mill. One of those new oscillating tools with a scraper on it would probably be just the ticket.