my GF's parents live in Mathews County, and we've visited them quite a bit. True, it can get warm, but even the times we've been there is the summers it didn't feel as bad as here. I can't imagine the heat comes on as early or lasts as late in VA either.....
Big plusses will be the lower crime rate and some sort of hills to drive the Z on compared to here :-)