Interesting topic.
How many Utah residents did not obtain a general season deer tag last year?
Elk are still over the counter, but are spike only in most of the states elk areas.
Wont be long before the elk are draw only. 
I never thought I would see the day that I had a 1 in 3 chance of drawing a general season deer tag.
Limited entry deer and elk tags and once in a lifetime tags are something to consider as well.
I would weigh the differences. Can you hunt deer every year in Colorado, in the area you are in?
Can you hunt elk every year? Can you hunt any bull, or is it spike only?
What are your draw odds on limited entry in Utah vs Colorado?
There is a lot of public land in Utah, but don't plan on having the good stuff close to home.
As you have said, the wasatch front is packed, wall to wall with folks, most of the front itself is close, but the winter range is eaten up with housing developments, and opportunities close to home are limited. They are there, but expect to see more folks than you are used to.
That said, there is lots of stuff available if a guy is willing to drive.
I don't think I would move if I had equal employment opportunities in both states. You go where the work is in most cases, regardless of the rest.