New probe of magnetic fields in the pre-reionization epoch. II. Detectability