Herein lies the issue:
Always measure before you start bottling.
Sounds like you've brewed enough beer to have created a pretty reliable routine and this batch just didn't conform to how your other beers matured. Either this batch just needed more fermentation time due to the higher OG or the yeast was sluggish (possibly due to high OG and lack of nutrients).
The lag is most likely due to the yeast not having enough nutrients in such a high gravity situation... This can cause them to struggle with the remaining wort and continue chewing away at sugars at a much slower rate. Is this the first "big" beer you've done? I usually give my bigger beers more nutrients and a bit of aeration (oxygen) at the start - if pitching straight from a packet. My preferred method is to rack big beers (like double bock) onto the yeast cake of a previous batch. I brew a standard beer and 2-3 weeks later brew a big beer and rack off+on right on brew day.
How much yeast did you use? If it was just one packet that may have been it even with enough nutrients... 1.080 would need 2 packs minimum.
As for what to do now....? Cooling them down is a great start. I imagine drinking them might be in order...
Crack and recap? I haven't bottled in a long time and this question is probably best answered by someone else..... lol