Aww, that stinks. I've only gotten 2 things from eBay, and I don't even use them anymore (a game boy game and poster from when I used to like anime)

My rear drivers side had gotten snagged on something and bent slightly before I bought the car. I used my fingers to pry it up. If you're gonna use a putty knife make sure it'* a plastic one. You're gonna have to lever it on the paint.

Ok, maybe I can try and find something else to pry it up, since mine wasn't bent like yours I don't think I can do it with my fingers.