Spin waves are investigated in Yttrium Iron Garnet (YIG) waveguides with a thickness of 39 nm and widths ranging down to 50 nm, i.e., with aspect ratios thickness over width approaching unity, using Brillouin Light Scattering spectroscopy. The experimental results are verified by a semi-analytical theory and micromagnetic simulations. A critical width is found, below which the exchange interaction suppresses the dipolar pinning phenomenon. This changes the quantization criterion for the spin-wave eigenmodes and results in a pronounced modification of the spin-wave characteristics. The presented semi-analytical theory allows for the calculation of spin-wave mode profiles and dispersion relations in nano-structures.