Thanks to the helpful people here, I found out (by searching) that there are no trains from Seville to Granada at the time we will be there.
I also cannot find trains from Madrid to Pontevedra (or Santiago de Compostela, as an alternative) anytime after May 6. Does anyone know if that might also be due to a construction problem, or if perhaps it's just that Renfe doesn't have those trains available online yet?
Or if anyone has a better suggestion of how to get from the Madrid area to the Pontevedra area of Galicia, I would be eager to hear your suggestions. We could drive, and actually have a place we could stay near Salamanca to break up the trip into two days, if that seems reasonable. I'd prefer the train though, if it's feasible.
Thank you!