I actually like these suggestions of Boudicca & Mary Seacole.
As pointed out by many commenters, though, Marie Stopes’ views on eugenics probably rule her out as a good choice.
What about Amy Johnson, or Grace Darling?
How about a Margaret Thatcher note? 