I now have the official word that indeed you can change sponsors as long as you get an NOC from your current sponsor. In fact, I am reliably informed you don't even have to wait for 12 or 24 months. However, if your current sponsor declines then you will have to leave the country for at least 2 years...