Those are GREAT ideas if heading north and west is not possible. Here's the latest iteration of Black Hills route planning:
http://goo.gl/maps/mKSbx
There's a decent-sounding motel in no-doubt-beautiful Murdo, SD, for the second night
Wish the two points-breaks IHG hotels on the route that were/are available through 1/31 were continuing into February.