Prospects for hunting non-perturbative physics at the Pierre Auger Observatory