Had the same issue a couple years back—did the flush, swapped the anode, even tried some fancy rust inhibitor stuff. Worked great...for about six mont...

Yeah, gotta say foam insulation really is the easiest route here. I remember a few winters back I was helping my brother-in-law tackle his DIY bathroo...