I have seriously mixed feelings about this. I guess I should say "it depends." (note that in this thread I am using the term "pro-choice" solely to refer to an abortion. I actually rather like Neil Desmond's point, and think the terminology WRT this debate is kind of dumb, but I'm using the term in the way the OP intended it.)
Take Gary Johnson. Technically, he was pro-choice. But he didn't want to impose his view on the entire country. As rarely as he seemed to care about the 10th amendment, he did on this issue (interestingly, as much as Ron Paul does care about the 10th amendment, the only areas that I know of where he has compromised on it relate to this issue.) I believe Peter Schiff is also pro-choice, but believes it is a state-level issue.
This is different, in my mind, than the Democratic Party stance which wants to impose legalized murder on the entire country.
To some extent, it would also probably depend on whether the alternative was pro-choice or pro-life. If both candidates supported abortion rights, but one was great on everything else and the other candidate generally sucked, I'd be more likely to vote for the otherwise great candidate, whereas if one candidate sucked but was pro-life while the other was pro-choice but otherwise great, I'd be more likely to waste my vote or not vote at all.
I don't know, there's probably an extreme situation that would cause me to deviate from this, but in general, I would not support any candidate who was OK with Roe v Wade, no matter what else they supported. However, if the candidate at least recognized the 10th amendment with regards to this issue, I'd start looking at everything else.