Is it possible to do the trip with a vehicle that only has diff lock?

Absolutely not. Only 4×4 vehicles with a high and low range gear functions can manage the desert terrain. Please do not attempt a tour if your vehicle only has a diff lock!