We did a similar excursion driving from Agadir to Layoune and back. We didn't go too far into Western Sahara because the checkpoints became more frequent and Morocco really didn't want 2 Americans out there. It was memorable, the heat, the cold, desert vegetation, the powerful Atlantic breaking on the dunes and rocks. And finding surfers in the middle of nowhere on these monstrously massive waves.
I will say Western education massively downplays the actual size of Africa with our mercator maps. As an amateur adventurer it was also the first time I felt really unsafe for my family. Our son was a toddler and being that far away from civilization with an old car that could overheat any moment quietly scared the shit out of me.