Thanks everyone for your help. The Hotel Parador in Ferrol was happy to exchange USD for Euro when I presented my peregrino credential and asked nicely. I'm not staying there but that didn't seem to matter. (I'm at the Hotel Almedra)
For a slightly related comment, my very poor Spanish is a...