Warehouses should ideally undergo pressure cleaning at least quarterly or more frequently if they handle perishable goods or have high foot traffic.