Looks like lodging prices for Moab during that time are increased 40-60%!! OUCH! So with that, and the crowds, I've decided to pass on that area and I'm mourning the loss. When I get past all the stages of grief I'm going to look into Colorado NM and your other suggestions. :)
Be back in a few days!