I was in a similar situation, had to clean (under running
water and scrubbing with a brush) a lot of brick. Afterwards the bricks were placed (and spaced well apart) lined up on planks raise up off the ground, and left to air dry for several days under a makeshift shed roof.
The bricks are ready to use when they are dry to the touch. They are going to get wet when mortaring them in place, so they don't have to be kiln dried by any means. But if you're concerned about firing a freshly built wet stove, do what the professional heater masons do. Build small consecutive "curing" fires to keep some warmth in the brick, for up to a day or so, to dry the masonry slowly, before having a really hot raging full temperature burn.