Not sure about pro-choice songs - will have to think on it more - but just remember that "Free to Decide" by the Cranberries is definitely NOT pro-choice, as Dolores O'Riordan has been pretty vocal about being pro-life in the past, very much in the "Why didn't you keep your legs shut?" vein.