Interesting list, thanks for sharing it...
From that list I would be thrilled to see ABQ & CLE.
Continental has a red eye on the SEA/CLE run and in the summer goes all the way up to the 49th state. It will be interesting to see what fares look like if they decide to take a stab at this.
Southwest had a very slow NS on the SEA/ABQ route several years ago. I think one needs to route thru OAK now to get there with them. When I last flew to ABQ it was only a little bit slower to fly thru SLC on Delta.
Non stops with a decent day time routing would be nice on each of these!!

Sad to note how little traffic is bound for SW Florida into TPA or RSW, which doesn't even make your list. I don't understand why more folks out of our neck of the woods don't spend more time in that area....