Discontinuous superconducting transitions in the paramagnetic limit: a non-perturbative approach