Onset of surface superconductivity beyond the Saint-James-de Gennes limit