Taking the time to pull off big pieces instead of letting it tear makes the job go faster. I use the heat gun too, and pull it off methodically from one seam corner across to the other corner. It goes faster when you have a big piece to yank on and can just go back and forth across the line where the covering is stuck with the heat. I use the gun set on high, and it's nearly an instant release when I heat while pulling.