Freelancer ist sowieso oft die bessere Wahl für kleine Unternehmen – ihr habt einen direkten Ansprechpartner, keine Agentur-Overhead-Kosten und meistens jemanden, der wirklich Ahnung hat statt einen Juniorberater der die Arbeit macht.
Was ich noch ergänzen würde: schaut euch Konkurrenten an die schon gut ranken. Tools wie Ubersuggest (kostenlos bis zu einem gewissen Grad) oder Sistrix zeigen euch wo deren Links herkommen. Das gibt eine realistische Einschätzung was nötig ist, bevor ihr Geld ausgebt.