You have raised important issues here, Greeley. Procedures for restoration of the right to bear arms vary widely from state to state and are also governed by federal law. Your best bet is to use the Find a Lawyer tab on this page. Look for criminal and constitutional lawyers who have have experience in post conviction relief. It is a narrow, highly specialized area.
I wish the best here. The statistics you mention are alarming.
It is quite likely that you will not be able to restore your gun rights in CO or federally due to the felony conviction in MI. That is one of the problems with a felony conviction - you can't bear arms or vote any longer. So, your research is correct that CO and the federal government will likely bar you from possessing guns regardless of what you do in MI. I understand your concerns. However, this is what the state and federal legislatures have created and the US Supreme Court has upheld their decisions. All of the constitutional rights are limited in nature. Freedom of speech is NOT absolute - you can't yell fire in a crowded theater. The right to bail is not absolute - the Aurora Movie Theater shooter can be held on no bail. So, constitutional arguments have been tried in the past and have fallen on deaf ears.
The information provided in this answer does not create an attorney-client relationship and is not considered to be legal advice.