Kay Bailey Hutchison? Pro-choice, but a Southerner. Lots of experience, but maybe too old.
KBH is not pro-choice. I'll never understand where this misconception developed.
She's called herself pro-choice in the past, and her most recent statements on the issue are incoherent. However, she does have a pro-life voting record.
A "pro-life voting record" just means that you vote for various restrictions on abortion. You can think that abortion should basically be legal, but also support various restrictions on it, like parental consent for minors and banning partial birth abortion. I'd still call someone like that "pro-choice", because they still think that abortion should basically be legal.
The question of whether abortion should be legal or not in the generic case is something which can't be reflected in one's voting record, because Roe vs. Wade means that Congress is unable to weigh in on it.