Challenging High-Level ab initio Rovibrational Spectroscopy: The Nitrous Oxide Molecule