Наиболее безболезненно = наименее болезненно. Наименее безболезненно = наиболее болезненно.

Нет, у этих выражений разное значение. Не бросать слов на ветер – всегда выполнять то, что обещал. Рассказывать сказки – намеренно вводить в заблуждение, обманывать. В некоторых контекстах эти выражения могут быть синонимичны, но не во всех.

Законы языкознания или языка – старинный термин, восходящий к эпохе младограмматиков. Обычно принято говорить о закономерностях языка, которые выявляются в виде тех или иных языковедческих наблюдений. Именно наблюдения над структурой языка позволяют языковедам единодушно считать слово ради предлогом, а беж – прилагательным. Так что никакого нарушения "законов" здесь нет.

Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.