I purchased my own tire equipment so I wouldn't be at the mercy of shitty chain stores and drugged up teens. Through trial and error I've gotten pretty good at balancing 37's. Some brands are better than others. Most instructional vids just say do what the machine says, but that never seems to work. I usually balance the back of the wheel first, with hammer on weights, then the front with stick on weights, and then fine tune the back again. Every time you add a weight to one side it changes the weight on the other side. I think adding a 1/4 - 1/2 pound of weight throws the machine off. So I "chase" a perfect balance. It takes a while, but even with very cheap equipment, I've been able to make most tires balance. I have no idea if this is the "right" way to do it, just something I've learned.
That being said, Starkey, you are surrounded by world class off road shops. Stop wasting your time at discount and go to any of those. They are used to working with tires much larger than 35's so they should be able to get you set up.