I have tried BMS2000, available on line, in English and French. You get 25 queries free of charge. Thereafter, it costs about 8 cents per queries. For your search of a couple, use the surnames only and choose from the list on the basis of their person's given names.
If that fails, let me know.