На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Правильно: южный полюс Луны. Дело в том, что на Земле полюса обрели названия — Южный и Северный. Названия пишутся с заглавной буквы, такое написание устойчиво и закреплено в правилах и словарях. В астрономии земные названия стали употребляться по отношению к другим крупным космическим телам — планетам и спутникам. При обозначении множества однородных объектов названия терминологизировались, что отразилось на их написании. Приведем несколько примеров:

У верхнего края снимка в середине виден кратер Пири диаметром 73 км, внутри которого расположен северный полюс Луны (Путешествие к Луне. Ред.-сост. В. Г. Сурдин. М., 2011).

Приборы аппарата обнаружили неподалеку от южного полюса Марса залежи замороженного CO₂ объемом около 12 тысяч кубических километров (Знание — сила. 2011 // Национальный корпус русского языка).

Спустя 9 минут разгонный блок «Фрегат» со станцией «Луна-25» отделился от третьей ступени ракеты и вышел на околоземную орбиту. Через несколько дней должна произойти мягкая посадка в районе южного полюса Луны (Телеграм-канал Московского планетария. Сообщение от 11.08.2023).

У слова залежи нет формы единственного числа. Поэтому — да, это несуществующая форма.