Exotic physics with ultrahigh energy cosmic rays