Well, it's not fun anymore. I've e-mailed and called 30+ hotels in and around Rudesheim Germany without any luck. I finally called the local tourist office and they told me to call back tomorrow. Everyone is booked up, even the little family owned places that rent out a room or two.
I've contacted the hostel too, but they usually lock their doors early, we will be out past 12:30 am. We may have to sleep in the car.