Live with it before you do anything else. I've seen more people go from bad to worse to worser because they are in a big hurry to "fix" something. Take your time, plan it out, make sure you discuss what YOU think went wrong with your next artist, find out EXACTLY how they intend to fix it, get recommendations.
First rule of coverups - don't make it worse. Unfortunately lots of people break this rule.
I was getting a tattoo once and this woman came in with a coverup of a coverup of a coverup. When she left my artist said, "That looks like Arnold Schwarzenager climbing out of a tar pit." It was AWFUL. He did an amazing job on his coverup. You couldn't even tell it was a coverup.