If the tanks were newly set up, they probably weren't cycled. Once fish were added, the wastes built up in the water - probably pretty quickly since usually the tanks are overstocked and underdecorated. So there is a lot of waste being produced, and not really much area for the beneficial bacteria to colonize (the majority are in the filter and the substrate). Can you test for ammonia and/or nitrite? There should be some stickies at the top about the cycling process.
Would you be able to get access to used filter media, from anyone with an established tank or another walmart or petsmart or wherever? As long as it is kept moist and only away from fish for a day or so it should help jumpstart getting everything cycled in your tanks. Just swish it around in the tanks and then put it right in the filter next to your current media. In the meantime, adding something like prime or ammo-lock will detoxify the ammonia / nitrite currently present in the system. Probably will need to change out some water as well if that isn't being done.
The other thought would potentially be that maybe the fish aren't being acclimated properly after shipping. Since they are likely being shipped in relatively crowded bags, you want to get them out of the shipping water pretty quickly once the bags are open. The ammonia produced while they are in the bag starts to become toxic once the bag is open. So you want to float the closed bag 15-20minutes (possibly longer if the temps are very different) to get the fish to the same temp. Then once you open it you're going to do a faster than normal acclimation, to get the fish out of the nasty shipping water ASAP. Add maybe 1/4 of the volume of the bag of tank water into the bag. About 5 minutes later, dump out about half the water, and replace it with that same amount of tank water you added before (1/4 of the original bag volume). About 5 minutes later add another 1/4 volume. About 5 minutes later, dump all the water gently through a net (to catch the fish) and put the fish into the tank, without getting the nasty shipping water into the tank. That should give the fish a bit of a gradual acclimation while also getting the fish out of the shipping water within about 15mins.
Can you stick a sign up indicating the area is video monitored (even though it isn't) to deter customers from putting junk in the tanks?