Contact "Jeep Addict" for bed liner removal tips. The body tub he is putting on his Laredo Scrambler came with some liner on the interior floor area. If I remember correctly, it was a PIA to remove, but he got it out after a brief fight
I know on the liner that was on mine, blasting would not work. It was too soft/rubbery.
Randyzzz heat gun suggestion is definitely worth a shot, too
The brake fluid idea is also worth a shot. That stuff will generally eat through any type of coating, given enough time. Chemical paint strippers might work, too
Is your liner "hard" or "soft"
Just my

, but I would remove it

My Scrambler is used like you plan on using yours, driving and trail duty. I have factory carpet and rubber floor mats in the front cab area. They insulate the interior very well, from sound/heat, and are easy to remove for cleaning purposes. For my bed, I have been using (x3) "NAPA" big truck mud flaps. They cover the entire bed floor, and are easy to remove for cleaning. I am kind of anal about strapping thing down in the bed, to keep stuff from sliding around. I don't treat my vehicles like the bed liner commercials, i.e. carelessly throwing chains, 2x4's, concrete blocks, etc in the rear bed without a care in the world

I am sure that after all the work you are doing to your Scrambler, you will treat it with respect, too
