Fret not, in Zone 7 your Caerulea should regrow from the roots in the spring. I don't think I'd cut it back--unless it only ever had the one main stem with leaves coming off of it, the damage should be stimulus enough to prompt new growth.

Oh ya, that thing will pop like gangbusters in the spring.. It may even keep the green thru the winter. Mom has one next to the well-house that's survived a few feet of snow.

Even if the vine dies mulch the heck out of the roots (just in case, NY winters can get a lil frigid) & you'll be rewarded with more growth than you may want next summer.

I'd give it some fertilizer- Kinda partial to miracle grow just because of it's ease of use & not worry too much, it'll be fine.

Sorry to hear about your garden being vandalized. We've had problems with plant thieves in this area. They'll back up a truck to a yard in the middle of the night and dig up valuable plants from the landscape, usually trees and shrubs. At least your vine should once again be beautiful next year. Maybe you should hide a bit of razor wire on the fence, under the vine? That would teach them a lesson!
Karyn

Thanks for all the support and suggestions. I especially like the hidden razor wire idea!