Leather soles and heels, albeit very strong, can also be damaged with continued use. However, replacing them is pretty quick. Most cobblers can offer this service usually within 48 hours, depending on how busy they are.
Leather soles and heels can be replaced when they wear out and you can choose whether you want your replacement stitched or unstitched. There are different qualities of leather available. A high grade leather will be more expensive, but will last longer.
Higher quality replacements for the whole sole-to-heel area may be a bit more expensive than other forms of repair. However, this repair can add more years to your shoes and actually save you money in the long run.
Stick-on soles are there to provide anti-slip properties for the shoes and also to remedy small tears on soles before the damage gets worse.
If you haven’t been to a shoe repair shop before, consider choosing an independant one as they may charge less. Bigger repair companies tend to be more expensive as they have bigger overheads. Nevertheless, there’s no harm in doing research and comparing prices before you decide on a shop.