The velociraptor meme is from a very funny longer article in McSweeney's, BTW.
Glad someone's noticing what a shitshow the BIA is. Cheyenne's best option might be a soft stop... Just put a sheet of paper in your window with your destination, and they can wave you through without a full stop, if you're just passing through. Not that hard to get gas at Mobridge or Faith, then you don't need to stop at Eagle Butte. Protecting tribal lives shouldn't involve legal pissing contests.