Hola Nacho!
Esta técnica la estoy usando hace tiempo y totalmente de acuerdo con lo que dices. En un primer lugar se necesitan un mínimo de visitas para que los usuarios empiecen a dar información a Google de lo valioso que es el portal.
Otra que suelo hacer es traer tráfico desde Facebook con campañas de publicidad. Para los inicios de un proyecto funciona también muy bien ¿Lo has probado?
Un saludo.