I would try Eagle One Etching Mag Cleaner, I've used it on my all aluminum LS1 engine with great results. For the painted areas, you might need to use a stiff bristled brush to break the paint loose. All Advanced Auto parts has the Eagle One products on sale for $3.99, it's worth a shot and won't break the bank.

Mike