@Vej I would look at the Vertx Gamut backpack! I'm not a fan of this American company that tries to act all macho and patriotic while manufacturing their stuff who knows where, because they just say "imported". Instead of "Made in China" or "This is our partner factory in Vietnam at this specific address".
You're not gonna find a CCW bag without Velcro to be honest, that's how you attach the holster. But the gamut seems easy to clean out and none of the Velcro is exposed to the exterior