The stolen rack sucks, but no way in heck I'd leave that in the open bed of a truck overnight at any hotel. However, it's still not the owners fault, but the jackass thief.
As far as Billings goes......if you've been no farther than the interstate interchanges, you don't know much about Billings. In fact, you've not seen enough of it to know anything about it. I don't know where you guys have been but if Billings scares you, you really haven't been many places.
The C'mon Inns are actually nice hotels that can be found in a few places here in MT, ND, and WY. I've stayed in them multiple times. They are far from being a "sh... h..." if I read that correctly.
If you are dragging around an elk head that stinks, learn to at least completely remove the cape, lower jaw, tongue, eyes, and as much meat as possible to limit the stink. The brain is the biggest problem in the field but can be dealt with when you get home.
Let me take that all back. Montana sucks, full of meth heads and folks with tattoos. I'd recommend going to another state to hunt, retire, or work remotely. I don't recall when the last time was anyone made it home with a set of antlers, they are almost always stolen. I'd recommend hunting somewhere else.