I would also check out eastern Montana. When you get way out in that country it feels like you're on another continent. You can drive all over the eastern half of the state with little or no pavament. Ft. Peck Lake area has alot of dirt two track perimeter type roads that seem to go on for ever. That is some really remote and unique country. Bring extra gas!
