I've had good luck with the wait for showers in 1A, upstairs, since that became US-bound only. (Which would indicate that either it's not only Americans who take showers in FRA or that restricting the concourse to people on US-bound flights gives you less competition for the showers. Or maybe I'm just lucky.)
Anyway, this is around 7:30AM. YMMV.