He estado en Alemania muchas veces como estudiante de intercambio y para visitar amigos, mi experiencia en los aeropuertos internacionales de Hamburgo y Colonia fue que hablaban inglés muy bien, dudo que Frankfurt Intl sea muy diferente.
Europa continental tiene una educación sustancialmente mejor en idiomas extranjeros que Inglaterra, por lo general, la mayoría de las personas que se encuentran allí hablan al menos dos idiomas.
Creo que en realidad es un factor importante al ser contratado en aeropuertos internacionales que hablen tantos idiomas comunes o poco comunes como sea posible, siendo el inglés una prioridad bastante alta.
Si, por una terrible racha de mala suerte, te encuentras con un miembro del control de pasaportes que no habla inglés, su primera reacción será buscar a alguien que sí lo haga.
En resumen, no te preocupes por eso. Estarás bien.
En lo que definitivamente debería estar pensando es en sus arreglos de viaje por tierra para llegar de Frankfurt a Wurzburgo, le recomiendo compilar algunas frases comunes y de emergencia en papel.
Probablemente todavía estarás bien, pero cuanto más al este vayas en Europa, menos probable será que las personas que conozcas hablen inglés fluido. Especialmente conductores de autobuses y tenderos.