Giusto due note a margine, spero siano utili.

Se il sito ha valore 16 su Google Speed è probabilissimo che ci sia un difetto di progettazione di fondo, che stiano usando componenti non ufficiali o piratate, che il sito sia stato progettato senza uno sguardo all'efficenza e via dicendo.
Se hai problemi con le componenti cambia hosting, passa ad uno più potente e sicuramente migliori.
L'agenzia non fa SEO al 100%, usano Adwords senza dirlo in questi casi

Io francamente lascerei perdere clienti del genere, si gioca troppo al ribasso, neanche conviene.

No. E' il miglior modo per prendere una penalizzazione da Google.
I link sono casuali, generali in automatico e completamente inutili lato SEO.

PS: Certo andrebbe visto caso per caso, quanto appena detto è riferito al 90% delle situazioni che ho avuto modo di vedere.

Non bisognerebbe mai meravigliarsi di queste cose !