Did some research and found that Tulis heel cups have a lifetime warranty.
They have saved my heals they could help you! You can get them from a lot of retailers for about £9 just do a search on line for Tulis Heel Cups.
Cheers!
Hope this helps!
daveg