Crews faced a "perfect storm" of challenges during the UK's record-breaking weather, it's claimed.