Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Это выражение употреблять можно. При этом оно лексически избыточно, т. к. стремительный означает в том числе "происходящий с большой скоростью".

Таких книг множество. Например, можно обратиться к справочнику "Грамматическая правильность русской речи" Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской.

Выделять имя знаками препинания не требуется. Вызывает сомнение только начало предложения: «Сейчас бывший чемпион...» Если есть возможность, слово «сейчас» лучше убрать.

Правильно: скрепя сердце –  против воли, против своих убеждений, мужественно. Скрепя - то же, что скрепив. Оборот,  вероятно, связан с движением хватания себя за сердце при сильном седцебиении от волнения, то есть буквально: "скрепить сердце чем-нибудь" . Скрепить в этом выражении имеет внутреннюю форму "сделать крепким".

Пунктуация верна. Однако в третьем предложении, на наш взгляд, более подходящим знаком является тире. Однородные компоненты объявляет арестанта преступником и выносит смертный приговор по смыслу подчинены сочетанию идёт против своей совести, они показывают, что именно совершает прокуратор против совести. Эту смысловую подчиненность, пояснительный характер компонентов можно показать знаком тире.

Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.

Большой толковый словарь