Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.

В этом слове три слога, но никакого исключения оно не представляет.

В слове корабль два слога.

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

Корректны оба варинта: от дна и ото дна. 

Выразить указанный смысл корректно с одной запятой: Всё, что можно [делать] с [название сервиса].

Это форма дательного падежа числительного, и это не ошибка, а следы употребления, когда-то широко распространенного, а ныне воспринимаемого как устаревшее. Числительные от пяти до десяти, числительные на -надцать, -дцать, -десят, а также сорок и сто могли употребляться в форме как винительного, так и дательного падежей после предлога по в составе конструкции с т. н. распределительным значением: раздали по двадцать рублей и раздали по двадцати рублей (ср. у Ф. М. Достоевского в «Братьях Карамазовых»: Иван Федорович подарил всем по десяти рублей). Употребление формы дательного падежа в составе этой конструкции частотно в текстах XVIII и XIX века, но в течение XX века постепенно сошло на нет. Однако существительные в составе этой конструкции и сейчас употребляются в форме именно дательного падежа (у всех по рублю). Поэтому те числовые обозначения, которые грамматически являются существительными (тысяча, миллион, миллиард), принимают в этой конструкции форму дательного падежа: у каждого по тысяче, по миллиону, по миллиарду.

Возможная пунктуация: Исходя из того, что я знаю (а это больше, чем они думают, что я знаю... по крайней мере мне так кажется).

Причастие от глагола обменять пишется через я: обменян. Написание через е ошибочно.