Mit Säuren oder Basen erreichst du nichts. Sind sie verdünnt tun sie der Alufarbe nichts-sind sie konzentriert gehts für das Messing. Das beste, was mir chemisch einfällt: andere Lömis probieren / falls möglich unter Rückfluss im Lömi kochen. Das gibts z.B. noch Ethylacetat, NMP, γ-Butyrolacton, diverse chlorierte Lömis, etc. irgendwas wird es schon lösen (oder auch nicht

). Denke auch an kommerzielle Lackentferner. Ums Polieren wirds du aber sowieso kaum rumkommen (nach Entfernen der Farbe). Bin aber kein Spezialist für solche Sachen....
Und Vorsicht beim Umgang mit grösseren Mengen giftiger oder leicht entzündlicher Lösungsmittel!
EDIT: In HCl konz. wird das Messing auf jeden Fall angegriffen. Bei NaOH bin ich mir nicht sicher (besonders, wenn man noch Zn-Pulver dazu gibt, so dass die Lösung mit Zinkaten gesättigt ist - siehe Schowversuch "Vergolden von Münzen"). Ich würde trotzdem eher ein org. Lömi nehmen. Farbe ist oft sehr resistent gegenüber von Säuren und Basen.