The only route I would recommend isn't for your Mercedes:
I used to do the route in dark blue from the Yucca test track to Wikieup...which I think is all still dirt roads...nice roads, but bumpy.
From there Bagdad, Jerome, etc. Great drive but way too rural for this trip.
I'd hang on I-40.
Good luck!