How is cardboard too hard for a stanley knife to cut?
Make it out of something like a plastic bag so its more flexible than the paper (wont rip as easily), and conforms to the shape of the spring. Or use masking tape and make the shape you want using that and stick it to the tyre, and cover the rest with tape or paper so it doesnt get paint on it.