Failing any texts.
When you get to either of the cities (or anywhere large before) head to the first hotel you find and ask for their yellow pages. You will find all the locals listed.
Or, stop the first local on a motorcycle you see and, through the international medium of 'pointy shouty', establish where he gets his tyres fixed.
Bon route (as they don't say in Spain)