Ответ:

Заменяем прилагательное «песчаной» существительным в родительном падеже, зависимым от слова «дорогой»: дорога из песка.

Ответ: над дорогой из песка.