Por las fechas no deberías tener problemas de alojamiento.. respecto a la lluvia pues quien sabe.. yo lo hice a finales de agosto principios de septiembre y creo recordar que de 21 me llovieron 17..
Lo malo de la lluvia en mayo es que por Alemanía todavía hace frio y si le sumas lluvia pues puede ser una putadilla.
Un buen chubasquero no de esos del Deca enteros, bien ceñido. El viento suele ser fuerte y el efecto "vela" de esos chubasqueros puede llegar a ser incomodo y peligroso. En la mayoría del camino rodarás junto al rio o entre campos de cultivo.. en ambos casos estarás bastante expuesto al viento.
La parte buena de dormir bajo techo, como veo que es vuestro plan, es que podreis compensar la lluvia y frio con una buena ducha y un platito caliente de comida.
Espero que lo disfruteis, si utilizas GPS tengo el Track entero desde Donauschingen a Budapest, si lo necesitas mándame privado.
Y si eres de Madrid te puedo dejar la guia del tramo primero que es el aleman, la guia esta muy completa y tiene alojamientos por pueblo.
Juanjo