I thought Miss wouldn't be politically correct in this age. But yea, like you I'd LOVE! to be called miss. Nothing like making up for lost time / lost moments from a mid-life transition.
I think a divorced woman could still be called Miss. She wouldn't be Mrs, so that basically leaves Miss, Ma'am (too formal maybe), and Ms.