We will be visiting Yellowstone in late May and then on to Cody for one night. We will then be visiting Mt. Rushmore and The Badlands. We would like to stay in Deadwood as we have heard that it is a cute little town. Is it feasible for us to use Deadwood as our base for three nights while touring Mt. Rushmore, Custer State Park and The Badlands. We have thought about staying in Keystone but it doesn't seem quite as fun as Deadwood.