As stated, lots depends on the media and pressures. I don't think that residue is a huge concern. It's not an oil pan. However if it is, look into dry ice blasting.
Another thing. If the bed liner is kind of rubbery, it's hard to strip with most media blasting. Also, what kind of shape is the...