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 it! Two months later and its still the same color only now I have about an inch of blonde roots coming through, it looks awful!
Any help would be really appreciated!