AZ Buck's suggested route is precisely that which I would follow, both for scenery and expediency, with but one exception:

South and east of the Black Hills is an area known as the Nebraska...