Good luck with Skarpa warranty. Even when they are brand new they can be bastards let alone old boots (even showing little use).
Alternately, see if there is a rock climbing gym close by and ask them if they have a boot re sole guy. Often they do as rock climbing shoes have very soft rubber. They will be able to fix them.