Give yourself the time to drive down random gravel roads. The good stuff is on the more minor roads, typically; stuff along the more major highways tends to attract more vandalism.

While I can think of a few things near highways here in Saskatchewan (on the other side of western North Dakota from South Dakota), the good stuff tends to be off the beaten track, but it's not that hard to find if you have some patience.