Diemie, where are you from? If from any european country you should rent the RV via an european provider/travel agency. There you'll get much cheaper prices (esp. if you rent via Germany) and you'll get much better insurance.
Maybe apply for the newsletter of all providers, so you have the information about special offers very early.
As for May and June: if you want to visit the Nationalparks you'll have to book all campsites fare in advance. Otherwise you'll have no chance. Each Nationalpark has a booking-window and just a few minutes after opening of that window all campsites are booked and you have to wait for a cancellation later.
Beate
