Thanks guys - I've been meaning to buy the liners/heel grips and haven't gotten around to it (and the pretty shoes are just sitting in my office, begging to be worn). I'll try to do it tomorrow and test it out. I'll let you know how it goes!!
I remember reading somewhere that Victoria Beckham says she stuffs her shoes with toilet paper if they don't have her size. But seeing as how you've already tried stuffing them, it would depend on how much you LOVE them? If you are drop dead crazy about them, you will find a way to make them work. If not then definitely sell them and try to get a size down.