Eddie sez
I understand your desire to visit Sevilla, Cordoba and Granada (each city has something unique and special) but Malaga and Gibraltar?
While I really like Malaga, Eddie has an excellent point! You are trying to do a lot if a very few days - Strongly suggest you eliminate Malaga & the Rock from your itinerary.
Unless you are totally set on Barcelona, I would hold that for a second trip as well. Or possibly do Madrid and Barca on this trip then see the southern part of Spain in-full another time.
Regardless, Sevilla, Cordoba, Granada, and Madrid will be more than enough for one trip in under two weeks.