Its real easy to buy some bricks of dry ice. Just smack it into pieces... spread the pieces over .. for example... just the drivers side floor. Let it sit for a while.. then grab a air chisel. Or even just a hand chisel. It comes right up.
The dry ice trick works real well. I've done it with the entire floor of my car. Still take s some time.. but is not even close to the stressfulness of trying to melt it off.