Boh, mi viene in mente un pattern del genere
codice:
String pattern = "([A-Z] ){4}( )*([A-Z] ){3}[A-Z]";
magari si può semplificare, oppure è proprio sbagliato