Did they sign a legal agreement with you? I know Colorado is far away, but perhaps they'll agree to re-home him? Contact the Local Shelter and see if they can help?

Just floating some ideas.