I don't know were you can find heel protectors for those shoes but if you do decide on getting new shoes I know of a fairly new brand that is awesome.
Amys After 5They are comfortable shoes that really last. I use to wear my shoes out in a few weeks. But this brand lasts me a long time and I don't wear the heels out like I do in other brands which means I DON'T EVEN NEED HEEL PROTECTORS. Plus they come with extra suede for the heel just in case. I hope this information helps you.