This would be a very long-term option, but you could always add chunks of Kydex. This is what most NHLers have molded to the sides of their skates, nowadays.