I'm familiar with the bison issue. If the feds guaranteed to replace any cattle lost to brucellosis it might help. Although they did the same thing with cows lost to wolves and that hasn't exactly panned out.
If they issued more tags, including landowner tags, the ranchers could sell those tags for a lot of money and therefore have an insurance policy on their cattle. Those 500 tags could bring $500k to the state, and probably another couple million to local economies in the form of trespass fees, guides, etc.