Deerhaven lodge, by the turnoff to west tensleep off the highway, would probably have showers but they might only be for customers. Might be worth checking out.
There are showers at the 10 sleep RV PARK/CAMPGROUND, super clean
Thanks! Your answer is awaiting moderation.