A construção \{7\} é um caso simples de \{m,n\} para "corresponde pelo menos a m e no máximo a n , no seu caso, será:
sed -e 's/\(AAAA[A-Z]\{2\}[0-9]\{7,8\}\)XXXX/\n/g'
Talvez seja simples:
sed -s 's/XXXX//g'
é suficiente no seu caso?