In this article, we demonstrate that the inclusion of right-handed neutrino superfields in the Next-to-Minimal Supersymmetric Standard Model (NMSSM) makes it possible to impose universality conditions on the soft supersymmetry-breaking parameters at the Grand Unification scale, alleviating many of the problems of the so-called Constrained NMSSM. We have studied the renormalization group equations of this model, showing that right-handed neutrinos greatly contribute to driving the singlet Higgs mass-squared parameter negative, which makes it considerably easier to satisfy the conditions for radiative electroweak symmetry breaking. The new fields also lead to larger values of the Standard Model Higgs mass, thus making it easier to reproduce the measured value. As a consequence, all bounds from colliders and low-energy observables can be fulfilled in wide areas of the parameter space. However, the relic density in these regions is generally too high requiring some form of late entropy production to dilute the density of the lightest supersymmetric particle.