Maybe repeat what you tried last year, with one addition...try covering the soil around them with plastic and mulch with leaves (could also use landscape staples or rocks to hold the plastic down), then add your 'leaf surround' to protect the stems. The winter wet is often even more damaging than the cold. This is what I do for my cannas and bananas (I never dig my cannas).
Hope this helps