maaco is only bad at their body work. how is the body? if it's straight, no dings or dents, go with black at maaco. for the most part, the guys can paint, it's just the body work they go too quick on, and black is going to show all of the imperfections.
I would say if you want a darker color, you could go with a dark gray, that would look good, but really it's up to you