I don't actually have any specific suggestions for you, but I am surprised that you say that you are going the beginning of May. You are talking about this year?? When we booked for Botswana, we had to book well over a year in advance to get the camps that we wanted..

BTW, do you have a trip report or link to pictures from your previous trip?? Would love to see them!