Hi! I did pretty much the same thing, I've only ever used semi permanent hair dyes.
Naturally, my hairs a mid-blonde color and I dyed it to a chocolate brown color, nothing seems to help get rid of...