When all else fails, go downstairs to the airport train station and buy a ticket to Mainz HBF (30 min ride and ~5Euros). Had to do this when Manfred got stuck in a big traffic jam.