I'd do nothing. She'll eventually ride it.

If it is your girlfriend and not your daughter, given the bike shop's position I'd just wait awhile. Maybe the color will grow on her. Next year's present can be a repaint!