Bem primeiro não existe agencia de SEO/SEM e sim de SEM que pode ou não fornecer ao mercado SEO, já que SEO como PPC está contido em SEM.

Outra coisa, conceitos abstratos como pequeno, grande nunca devem ser usados. Sei o que você quis dizer, mas não é ideal você fazer um "jump" tão abstrato entre sua agencia e uma que você considera grande.
Acho sim que você deve estabelecer metas bem claras, por ex. em um ano crescer 20%, determinar como vai atingir isso, seguir esse planejamento de forma flexível que possa adequar algumas coisas mas que, ao final do período estabelecido, possa olhar para trás e avaliar o que deu certo ou errado e realimentar o processo e seguir em frente.
Outro dia eu dei um conselho para uma pessoa muito querida que está, como conseqüência de um excelente trabalho, crescendo muito e também virando noite. Disse a ela para transformar a empresa dela em uma SA e buscar pessoas altamente competentes e torna-las sócias para que possa atingir o próximo patamar. Pense nisso talvez não agora, mas lá na frente.

É muito importante também considerar até onde você quer que sua empresa chegue e o quanto ela irá consumir da sua vida pessoal, pois vai!

O meu ex-professor e querido amigo (dinossauro FDP) Tiago "Doc" Luz respondeu uma pergunta bem semelhante a sua, veja o que ele fala em http://www.formspring.me/docluz/q/79157808