I like
Bathsheba too because it's so exotic. I don't find it to be too usable, but you could call her
Betty or
Beth (if you must; I hate
Beth). They're minor stretches.
Do you like
Vashti? I consider both
Vashti and
Bathsheba to be very similar in style.