What about holding a realm-wide referendum to determine if the noble should retain his/her Royal status? And if the answer comes out "No", then the Royal status gets removed? It was the realm as a whole that gave the noble their Royal status, in most cases, so they should have the power to remove it, too. It's really only the continued support of the nobility that makes someone Royal, anyway.
