I did end up getting it all off with the super hot iron trick! But, it was very annoying. I brought it back to the store (I had taken pictures), and they were awesome, they gave me back my money! I was surprised because they didn't get the fabric sheets back LOL Because after all, the hot iron trick did work.
I don't blame the store at all, they can't know about every single product unless someone tells them.
It's super weird because I have used them before and had no issues. This "new and improved, easier to peel off backing" was horrible!