[Wyody]

I've got a friend and his significant who want to move to Wyoming. They were looking for something around LaBarge - but there are a couple of unique circumstances. Maybe you can help.
She works what sounds like regular, administrative jobs. He has retired from that and now makes Native American regalia for online customers and some walk-in business. Although he is Native, I don't think he would get any "Reservation entitlements" out here so, living on the Rez is not an option so far as being beneficial to both parties.
Would you know of an area where one can practice the "old ways" without getting tossed from the counties? A spot close enough to a town of suitable size that an administrative type could find work? Perhaps an area where they might not freeze to death their first year? I don't really have any in mind. Wondering about things near Sheridan/Buffalo/Lovell/Powell, etc - maybe Ucross?
Would appreciate any ideas. The west side of the state is a little too "Mormon-controlled" to accept that particular life-style although they're fine if you're the dirtiest rancher/farmer/cowboy in the state and they're also friendly to "mountain-man wannabes" - but not so much to hide-tanning, jewelry-making Indian-types. Any suggestions?
They could use a fair piece of property - maybe just an acre or so - possibly with a store-front - and pretty definitely out-of-town. They'll be moving from a warm weather state.