It is gorgeous and you absolutely can pull it off. I think it goes great with your coloring.
As far as the veins, I don't exactly think your bag is veiny. I think there is a difference between veiny and distressed. To me, if the lines have the same color as the bag, then it is distressed. If the lines are whitish, then it is veiny.