Запрос сложный, с учетом региональности - сложный, но возможный.
Оценка бюджета продвижения - гадание на кофейной гуще.
Можно продвинуть за 20000. А можно продвинуть и за 1000, вложив на 30000 своего труда - вопрос в методах и сроках.
Можно нанять талантливого мотивированного студента (которого, впрочем, еще надо найти) за 5К, а можно компанию "с понтами".
Добавлено через 3 минуты
Надо ли использовать платные ссылки?
Можно и без них. Писать статьи для людей, развивать сеть "саттелитов для людей". Меняться статьями и ссылками.
Но иногда закупиться ссылками - проще и дешевле - вопрос в оценке своего времени.
Да, развивать все на перспективу, с чувством, с толком - если это не мой бизнес или по крайней мере я не получаю за это соответствующего материального вознаграждения - я бы не стал.
А то потом появляются ущербные темы "как навредить сайту, который я продвигал".