Ditch the aluminum rims(then you won't need the lock nuts). I used to work at a tire shop and I took my tires off 3 times in one year to fix the bead leaks. The factory aluminum rims caused some funky oxidation to happen where the rim meets the rubber. Some tires are worse than others. Goodyear Wranglers were the worst. I tried buffing them with a wire wheel, cleaning with alcohol, using bead sealer...
Finally got steel rims and haven't had any more problems, other than mud once in while.