Okay false alarm!
With some fiddling (and a bit of brute force :P) I managed to get the new strips on. They were only a little bent as it turns out and I managed to attach them securely. Well, I hope securely! I haven't taken the car over 80 kph since fitting them but they feel about as secure...