I like to use Google Flights to search for flights. You can search for multi-city options, mess around with the results and set up tracking of your favorites so you get an email when things change. The best times and prices for your dates ($1280 multi-city SEA-BCN and MAD-SEA) now seem to be for American and its partners. Interestingly, RT SEA-MAD is only marginally cheaper at $1244.
I saw no 1-stop options from Sevilla, only from Madrid. You can take a fast (2.5 hours, no changes) AVE train from Sevilla Santa Justa to Madrid-Puerta de Atocha. You can see the options using the DB Bahn search engine. Click on "show details," "show intermediate stops" (there may be none) and "show map." I just love the fast trains in Europe. There's something fun about looking up at the screen and seeing that you are traveling at 300 kph.
You'll have to use a different source to purchase the tickets. The Man in Seat 61 has info on that. I've had no trouble with Renfe, but others have and swear by using Loco2.
If this, "IcelandAir to Paris CDG then Air France to Barcelona" means going through Iceland, then to Paris on one ticket, followed by a separately ticketed flight to Barcelona, I'd be concerned about the layover between flights and the overall length of the trip. Sometimes cheaper is not better.
Having said that, going from Seattle to Spain and back for $1280 seems pretty cheap to me. About 14 hours to BCN and 17 back to SEA also sounds good. I'd do that with the AVE train transfer from Sevilla to Madrid. I'd make that transfer on 10/19, spending the night in Madrid or at the airport depending on how soon I'd need to be at the airport on 10/20 for the flight.