I think it would be ok as a full name, most people don't even know it's a short form for anything.
Mercedes "
Sadie" and
Isadora "
Sadie" are both good suggestions.
I think
Mercedes would be the most straightforward choice, since the sah- in
Isadora isn't exactly the same as the say- in
Sadie, and would be a bit more of a stretch.