Rough advice would be to stay away from the coastal road as you won't make any progress, but follow any of the roads that run parallel(ish) to the motorway and you won't go too far wrong!
From Aix I would head through the Verdon national park - There are some great roads around there
