Have you thought about changing your legal name? It's a bit of a chore, but it might allow to permanently shed a lot of baggage if you change to a common name.
You still have to list your previous names in many cases and pretty much every background check form asks: Married women who have changed their name must do this all the time.