I would not go via Narbonne and Monpellier unless in a hurry, although the A7 is always very busy and tolls are very high. Over €100 and lots of bandits around Barcelona and in the service areas..
I take this route every year both ways.and never pay anything in tolls and meet reasonably light traffic. It just takes a little longer.
Almeria to Zaragoza A7 A31. Zaragoza to Bordeaux over the Pyrenees (Somport tunnel) to Pau then A10. Then Limoges N141, Montelucon Mulhouse, Strasbourg. Via Mitchelin will give you the alternatives.
http://www.viamichelin.com/