You noted that you are flying into Frankfurt. AT least one of the large German photo stores has several branches right in the airport. Make a phone call to them and see if they can have some film waiting for you right in their airport store.