I think the issue was partially that Montana is a place name, and while Irish people often give their kids Irish names, far less people identify themselves as ethnically Montanian. Regardless, I don't see anything wrong with randomly or seemingly randomly chosen names in that department, but I do think Montana is an ugly name anyway . . .
Cheyenne is nice, though. I used to know an awesome horse named Cheyenne.