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

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

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

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

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

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

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: из района Люблино, в сторону района Строгино, к району Митино, в городе Иваново, из деревни Простоквашино, до края Косово. Если же родового слова нет, то возможны оба варианта, склоняемый (старый) и несклоняемый (новый): в Люблине и в Люблино, в сторону Строгина и в сторону Строгино, в Иванове и в Иваново, из Простоквашина и из Простоквашино, до Косова и до Косово, к Митину и к Митино, 8-й микрорайон Митина и 8-й микрорайон Митино. При этом склоняемый вариант соответствует строгой литературной норме. Словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».

Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: из района Люблино, в сторону района Строгино, к району Митино, в городе Иваново, из деревни Простоквашино, до края Косово. Если же родового слова нет, то возможны оба варианта, склоняемый и несклоняемый: в Люблине и в Люблино, в сторону Строгина и в сторону Строгино, в Иванове и в Иваново, из Простоквашина и из Простоквашино, до Косова и до Косово, к Митину и к Митино, 8-й микрорайон Митина и 8-й микрорайон Митино. При этом склоняемый вариант соответствует строгой литературной норме. Словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».