Don't people get Al frames powder coated? I would ask the shop what they think. They probably have a lot of experience powdercoating Al and can tell you if it is a good idea.

Yeah, I would plug the spoke holes. They are fairly tight as it is.

$60 sounds very fair to me.