You could also try to reserve a spot at the blm camp grounds at egin lake. I'm not certain how far out you'd need to make reservations there though. That puts you right at the start of the big stuff. The spots are not as nice though as what you would get at SandHills.
Jason
Jason