Вводное словосочетание между нами будь сказано существует, употребляется в классической (например, у Л. Толстого и Салтыкова-Щедрина) и современной литературе. Также оно встречается в перечне вводных словосочетаний в справочнике Розенталя.

Согласимся с Вами: тире выглядит странно. Пунктуационно корректны, например, такие написания.

В тексте: Прослушивание романса М. Глинки «Жаворонок».

В перечне, оглавлении и под.: М. Глинка «Жаворонок»; М. Глинка. Жаворонок.

Все просто: на взморье, на пограничье. В предложном падеже на -И оканчиваются только те существительные мужского и среднего рода с неодносложной основой, которые в им. п. оканчиваются на -ИЕ, ИЙ: о сидении, о гении (но: на сиденье). Исключение: в забытьи (с ударным И). 

Запятая перед как (а здесь это союзное слово) нужна. Это запятая между частями сложного (сложноподчиненного) предложения. Если заменить как на каким образом, структура предложения останется прежней, а значит, запятая также будет нужна.

Слово свой в этих предложениях ни в коей мере не является лишним. Вот еще примеры из текстов на русском языке, написанных задолго до «массового распространения демократского новояза»: Поскорѣй одѣвайся и пей свой шоколадъ (Н. П. Анненкова-Бернар. Бабушкина внучка // Вестник Европы, 1902). Да ты, оказывается, просто лентяйка! Забирай свой кувшинчик и уходи отсюда! Не будет тебе никакой дудочки! (В. П. Катаев. Дудочка и кувшинчик. 1940). Между конструкциями пей кофе и пей свой кофе, забирай кувшинчик и забирай свой кувшинчик огромная разница: слово свой вносит экспрессию, передает эмоции говорящего (раздражение, негодование и пр.). Или же просто уточняет информацию: пролить энергетический напиток не обязательно означает «пролить свой напиток».

На это предложение есть несколько возражений.

Во-первых, слово поп в русском языке обозначает именно православного священника, причем не является нейтральным. В словарях оно дано с пометой «разговорное» и нередко используется в контекстах, где речь идет о каких-либо негативных качествах священника (жадность, наглость и др.).

Во-вторых, папа римский — это не просто священнослужитель, это глава католической церкви. Слово поп такого значения не передает.

В-третьих, Вы сами пишете: по устоявшейся традиции. Традиции в языке очень сильны, и сочетание папа римский давно устоялось в русском языке для обозначения главы католической церкви. Нет никакого смысла это менять, да язык и сам не позволил бы нам это сделать.

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

Орфографически и пунктуационно все правильно (только не хватает буквы в слове средней). Запятые не нужны, Вы правильно указали причину: причастный оборот стоит перед определяемым словом. Вызывает сомнения целесообразность слова водный: поход на байдарках по рекам вряд ли может быть не водным.