Estive na Alemanha muitas vezes como estudante de intercâmbio e para visitar amigos, minha experiência nos aeroportos internacionais de Hamburgo e Colônia foi que eles falavam inglês muito bem, duvido que o Frankfurt Intl seja muito diferente.
A Europa continental tem uma educação substancialmente melhor em línguas estrangeiras do que a Inglaterra; em geral, a maioria das pessoas que você encontra lá fala pelo menos duas línguas.
Acredito que é realmente um fator importante ao ser contratado em aeroportos internacionais o fato de você falar o maior número possível de idiomas comuns ou incomuns, sendo o inglês uma prioridade bastante alta.
Se, por alguma terrível sorte, você encontrar o único membro do controle de passaportes que não fala inglês, a primeira reação deles será buscar alguém que o faça.
Em suma, não se preocupe. Você vai ficar bem.
O que você definitivamente deveria estar pensando é sobre suas viagens por terra para ir de Frankfurt a Würzburg. Recomendo que você compile algumas frases comuns e de emergência no papel.
Você provavelmente ainda ficará bem, mas quanto mais a leste você for na Europa, menor a probabilidade de as pessoas que encontrarem falarem inglês fluentemente. Especialmente motoristas de ônibus e lojistas.