how about oven cleaner? It is alkaline and will be hard on aluminium but not on paint. Try carefully...