You are in a slightly different zone than I, but those variegated vincas that everybody plants in their mixed pots every year are definitely cold hardy. Once they take hold, you cannot get rid of them. I have a vinca minor that I planted on a steep slope in my back yard about 20 years ago. It took forever to get started, but it is holding the slope just fine, and it is still there with no care whatsoever.