E' sicuro che il fattore età rappresenta un vantaggio secondo me. Chiaramento parlo di età come vita di un sito, non di un dominio (un nome potrebbe essere stato registrato 15 anni fa, ma se non ci sono stati fatti mai siti vale 0).
Sto riscontrando i tuoi stessi problemi. Credo che google premi indirettamente l'età, nel senso che magari più vecchio è un sito più ha avuto tempo di raccoglierne dati statistici e per quello lo tiene più in alto rispetto ad altri che magari hanno fattori SEO migliori ma per i quali ha meno dati.
Tuttavia questo vantaggio dovuto all'età penso che dopo un po' di tempo si azzeri, una volta che anche per il nuovo sito avrà delle serie storiche abbastanza corpose.
Quindi, se è come dici, credo che nel giro di un po' di mesi dovresti cominciare ad avere miglioramenti sostanziali (parlo anche per me naturalmente ).