I am not sure if this will meet your timelines and is a little on the expensive side on XP, but it should work. It assumes a 23rd level wizard:
Use
xorn movement (from the Spell Compendium) or a similar spell to glide down through the sand until you reach an area near the entrance to the city.
Use
wish to create a temporary air-filled chamber, a cube about 200 ft on each side. It should only need to last about a minute, so it would seem well within the limitations of the
wish spell. There may be alternative methods of creating this chamber, but I could not find them.
Next, cast
prismatic wall in the chamber and make it permanent via the
permanency spell. If you have enough XP, I would cast a second
prismatic wall and make that permanent too.
Once this is done,
dimension door to the surface and wait for the chamber to collapse. Once this happens, the sand will be forced into the
prismatic wall. Once it passes through the first 6 layers, the violet layer will destroy it utterly. The immense weight from the sand above should keep it flowing into the wall.
Over the next few months, use
move earth to keep shoving sand over the area that has the
prismatic wall to keep the pressure and flow as high as possible.
This method, assuming one
prismatic wall, will cost 9000 XP. But it will create a area of 8464 ft
2 for the sand to interact with, as both side of the wall will come in contact with it. Once you have cleared the sand, you can dispel the wall.
For the
walls of force, check out the
ruby ray of reversal spell from the Spell Compendium. It can create a permanent 5-ft diameter hole in a
wall of force without disrupting the rest of the wall.