On Mud, it seems like most people use a wire wheel. Would paint stripper (with methylene chloride) attack it? I'd apply some, and then put a couple layers of Handi-wrap over the stripper to help the MC stay put and attack the bedliner for 30 minutes.
Colo Springs, CO
'78 FJ40, '89 FJ62, '98 4Runner