I would use a rotary with a scrub brush. Apply Aqua mix heavy duty tile & grout cleaner as per instructions, leave to dwell for 10-15 Min's then remove with a wet vac, then rinse with clean water and leave for 24hrs to dry before sealing. Depends on the finish the customer wants regarding the sealer. You have to explain that cleaning old brick floors you could get efflorescence (salt) coming out of the bricks and going white, this doesn't always happen but warn them if it does this will need to be removed before and sealer is applied.