Авада прилететь не должна. Это только в фаноне авадами кидаются направо и налево - а в каноне даже в битве и даже Пожиратели их почти не используют (вспоминаем дуэль Беллы и Сириуса - и её Ступефай, как в книжке, а ни разу не киношную Аваду). Потому что сделать это заклинание непросто - и сил оно забирает много. И настой и отношение к противнику нужно соответственное - а ещё за один факт её применения к человеку светит пожизненный Азкабан. И кто из обычных бандитов будет ею пользоваться? Да никто. Не говоря уже о том, что её почти никто и не умеет.
Не путайте канон с фаноном. ) В каноне Авадой пользовались исключительно редко - и не даром она непростительное.
А вот Ступефай - вполне себе боевое заклинание (Белла и Сириус - или вы думаете, Белла там шутила?). Модификации у него есть разные - я допускаю, что авроры знают наиболее быстрые и сильные), и его хватает.
И да - простенький Петрификус держится не минуты, а часы, если не расколдовать.