Como já aqui defendi (cf. Aval, in Respostas Anteriores), a palavra aval provém do francês "aval", cujo plural é "avals". Eis uma justificação, embora de não muito valor, para o plural avales.
Nem todas as palavras terminadas em -al fazem o plural em -ais como é o caso, por exemplo, de mal, males.
Entretanto, há mel, que, além do plural méis, possui também o plural meles. E fel faz no plural feles. O melhor é deixar, pois, passar o tempo, até que o uso escolha uma das formas: avales ou avais.