There is a sports store in Grado; Deportes Pedro, C el Curato, 17, 33829, Grado. Phone is +34 985 75 19 80 There is no website that I could find, but the google reviews strongly suggest a wide variety of sporting goods.
Worst case scenario, you could always taxi back to the Decathalon in...