Have you guys tried a farm or tractor supply store for those 18" traction tires?
They may not be exactly what you're looking for -- and they may be pricey -- but they'd probably work for your application and they will probably mount them on your split rims without squabbling.
Just a thought... Dunno if you'll find any, but it's worth a shot...