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