So for a bit of an update, I tried cleaning the sheet with various solvents, alcohol, acetone and lacquer cleaner, with no real improvement. Then I tried switching to another vinyl.
I thought using a high tack vinyl would give me the best results, but turns out my standard Arlon 4600LX stuck...