I'd personally suggest against the highline, you have ND tags, and you will get pulled over if you drive that route. If you can, fuel at Beach, and head straight through to Miles City before fueling again, Glendive is a bad town to stop in.