I have found that matching metallic paint can be easier on older cars (due to it being harder to tell the paint has faded). Since yours is new, it would be moderately difficult but not impossible. I'd run away from that shop and see a few others--it can be done.