You will find many places to wild camp in the east. Just keep off the beaten track a bit to discourage visits from kids/traders. There are plenty of places in erg chebbi that will let you camp on their ground for about a fiver and use the facilities to clean up etc.
List of Moroccan campsites...