A mi tampoco me entusiasman mucho los presupuestos cerrados; en especial atención a que apenas conocen tu nicho, menos aún tu competencia. Y menos, menos aún la competencia propia (¿trabajarán gratis después..!?)
Me parece que un año para ver resultados, con un presupuesto de 5000€ y, siempre y cuando que se trate de búsquedas competidas
por debajo de los 6 millones se está hablando de parámetros poco serios.
La mejor recomendación; si no tenés experiencia directa con profesionales en SEO, es que pidas un par de presupuestos más con inclusión de plan de trabajo y presentación de casos de éxito