It is almost impossible to search by a maiden name - your best bet is school associations, things of that nature, perhaps Facebook.

Do you have any idea of her married name (or names)?