Of course you can plea down a felony to a misdemeanor. It happens everyday in courtrooms all over the country.
I wasn't clear in what I was saying; he can plead down but under Colorado law there is no way he cannot register as a sex offender.