To be completely accurate, the AoA sensors of the AF 330 never iced up, it was the pitot probes. In my experience of the B777 in identical conditions, it is the engine P1 sensors that ice first. The autothrottle disengages and thrust ref indications disappear, but the A/P stays in. You have time to look up attitude and thrust settings in case the worse happens, but the pitot probes stay clear for 10 minutes or more. As everyone advises, maintain thrust level and attitude and wait to fly clear, its rarely more than a few minutes to do that.