They mean the issue of abortion (whether pro or against). "Change the mind" they mean from its current position (whether pro- or anti- abortion).
Even if we assume that "it's a personal choice" is some kind of natural/god-given/obvious default (which historically it hasn't been), we'd still to work to change the minds of people who think otherwise...