First off, Congratulations! It's wonderful that you aren't hurting yourself anymore. Just a little mantra for you if you ever feel the urge in the future...
Just say, "I am not the one causing my problem, so I am not the one who should be bleeding."And smile.
Having never had a Dom/me yet, please take any suggestions I have with a grain of salt.
Here's something you may try if you haven't done something similar yet. Write down as many experiences as you can remember, good and bad, but use as few words as possible.
You can discuss the list with your Domme, and explain what memory the phrase is referring to and exactly why it was/was not a good experience in detail. I don't mean just visual details, or time periods, but what things that you smelled, textures, sensations, how it made you feel and why you believe you responded so negatively/positively.
Hopefully the fact that you have to actually explain what the memory is and the feelings surrounding it will be enough to help your Domme build scenes that won't create an echoing feeling to any bad memories. And maybe the good memories can inspire your Domme to develop new ideas to build on those things that give you happy feelings.
If you write the list on seperate pages, or in a collumn format you can give your Domme the bad memories to dispose of as she sees fit. Maybe you can even make a picnic out of it, or a ritualistic burning of the bad paper or something.
Did I say grain of salt? I think I meant shaker, lol.