Спасибо за цитату.

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

Разные словари и справочники дают разные варианты, этим объясняется различие в ответах. Так, в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой утверждается, что предлог на благо кого-чего управляет лишь родительным падежом. В справочнике "Управление в русском языке" Д. Э. Розенталя рекомендуется проводить различие между вариантами так, как это делается в ответе на вопрос № 234960.

Думаем, что в справочнике Д. Э. Розенталя причины употребления дательного падежа объясняются не вполне верно. Речевая практика свидетельствует о том, что падежная форма имени, следующего за предлогом на благо, зависит не от того, обозначает ли это имя лицо или не лицо, а от препозиции или постпозиции связанного с предлогом имени. Так, при препозиции имени или местоимения предложное значение сочетания на благо теряется и актуализируется форма дательного падежа: мне на благо, всем на благо, обществу на благо и т. д. В постпозиции чаще сохраняется традиционное управление предлога родительным падежом: на благо всех, на благо общества, на благо государства (но: на благо мне).

Это связано с тем, что предлог на благо необычен: он может стоять не только перед относящимся к нему существительным, но и после него, и в такой позиции он на время "перестает быть предлогом", если так можно выразиться.

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

Вы правы. Правильно: бро́дит во всех значениях.

Правильно: человекам. Это определяется управлением глагола выплатить: выплатить кому. 

Прежде всего стоит уточнить: речь идет об употреблени точного выражения в профессиональном общении или о выборе слов в неформальной беседе? В последнем случае подбирать слова нужно, принимая во внимание особенности конкретной ситуации и конкретного бордюра: машина задела бордюр, въехала в бордюр, доехала до бордюра, наехала / заехала на бордюр, колесо уперлось в бордюр, столкнулось с бордюром или водитель въехал в бордюр. Профессиональное общение — если учитывать терминологию, используемую, например, в правилах дорожного движения и в описаниях маневров, — отличает специфика, и, возможно, пригодными признаются определенные речевые обороты. В этом случае за разъяснениями рекомендуем обратиться к специалистам.

В этих случаях нужно ориентироваться на фиксацию в «Академосе». Орфографическая работа в Институте русского языка им. В. В. Виноградова РАН идет непрерывно, ее результаты в электронном «Академосе» можно увидеть быстрее, чем в печатном «Русском орфографическом словаре». На Грамоте представлена электронная версия печатного «Русского орфографического словаря», поэтому те изменения, которые были внесены в «Академос» позднее, на Грамоте не отображаются.

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