flooring

Ripping out the flooring in the FJ45 and there is a ton of residue left behind. What would be a good way to strip all of this away? I was not planning to repaint the entire truck…if I can clean the floor and then repaint it with tinted bed liner….it would be a simpler job for sure….