I don't want to feel like we spent the entire time in a bus or train.
In that case, I think you should cut your list of destinations. You could skip Valencia either taking a flight from Barcelona to Granada or taking the overnight train from Barcelona to Granada.
I wouldn't make Granada as a day trip from Sevilla; i.e.: I would add more time in Granada. With your current itinerary, you won't have enough time to see Madrid. Barcelona and Sevilla could deserve more time, depending on your…

