I agree with everyone else that the Cole Haans look more streamlined than your current pair.
I actually have the short Frye Veronicas with the back zip and I really like them, but with a few caveats. First, the zipper kind of rubs agains my heel. They really hurt there the first few days I wore them, to the point where the backs of my heels were actually bleeding. Once they were broken in, that got much better, although there's still sometimes some mild rubbing at the end of a long day wearing them. Second, the leather straps that go around the back actually are attached with snaps on one side so you don't have to redo the buckles every time you take them on or off. Which is great, except that the snaps don't stay closed that well, so you have to keep checking to make sure the straps are fastened and aren't just hanging down.
Despite those two issues, I do really love them. They look great, are wonderful-quality leather, and are a good balance between streamlined and rugged.
And they do seem to run a little small compared to other Fryes. I got a 5 1/2, which is my normal boot size, but I think I could have comfortably gone up to a 6.