Sounds like you don't have much choice unless you start to mail order. I wouldn't write them off just yet.
If you go in again, be sure to inspect what you are buying carefully. Then keep them separate from your other stored cigars and freeze if you plan on keeping them a while. The beetles could have started to hatch in transit to the shop so the they could just be a victim of circumstance too.
The conditions you found sound good, to me. Ready to smoke right out of the humidor.
