FINDING THE FIRST COSMIC EXPLOSIONS. I. PAIR-INSTABILITY SUPERNOVAE