Simon, there is a glue you can purchase called 'shoeglue' my brother has some at the moment for his shoe soles, it seems pretty good, i dont know its strength but it seems that it applies like a paste and it sets like a grippy plastic. I think it could be applicable to this scenario but i dont know for 100%