I kind of like the idea of a register of local businesses that are friendly to enhanced protection of federal land where designated, but maybe a better idea is to tap back into the resources of the WTW community. If you are passing through and have a good experience in a restaurant, post up in the thread about restaurants. If you read a good book about the area, there's a thread for that too.
I'll also advocate for gassing up and topping off supplies in the little towns around the monuments. Yeah, it's more expensive, and right, in Utah the sales tax is likely to help fund bone-headed legislative adventures, but at least you're not feeding a narrative out there that visitors come in increasing numbers, negatively impact a traditional lifestyle, but don't leave any cash.
I guess you can also choose not to come to Utah at all, and right now I can't say that I'd blame you. But that would be a shame. You'd be missing out on a chance for a great experience, and Utah would be missing out on exposure to a great community that knows and advocates how to recreate responsibly: by playing within the rules, and maintaining a light footprint.
If you want to contribute financially, but don't want it to go to State gov, here's a short list of organizations working hard to protect the natural areas:
Southern Utah Wilderness Alliance
Grand Staircase Escalante Partenrs
Friends of Cedar Mesa
Utah Dine Bikeya