Sorry to hear that so many have been so disappointed.
I've gradually found more and more over the last few days, using a variety of search techniques - now upwards of fifty new records.
The new search method is helping.
A few points that I've found:
The separate first and family names boxes helps to find those with middle names, both as the "known" first name and where they intervened to block results from a full name search in the old box.
If you have few or no results but have an address from another (BMD?) record then you can run the address. I've found just running the number and a main name from the address is usually best as prefixes such as Saint, Upper, Lower, Little, and Street or Road, etc. may or may not be abbreviated. If it's a short street and/or you are looking for early dates (say pre-1850s) then you may need to do the search without the street number.
When running family names with prefixes, try without the prefix. When you find one with a mother's maiden name, then try the family names as a pair (there is an extra box for this). Mostly only useful for catholic records (but have discovered many more catholic records than expected, even mixed in one family and one child baptised both CoI and RC).
If searching on first names then remember, the more unusual the first name the more likely that it will not have undergone latinization in the catholic records - also, as catholic records give (up to two) godparents=sponsors, then these unusual names may help identify other family records. Also if ther are two sponsors/godparents, one will be male and the other (usually the second) will be female, so a surprise George, in my case is obviously the Georgina.
Also the latinization varies from register to register (and possible according to the priest who fills it in). Technically the parties marry each other, so male and female names should both be subject form for the bride and groom, but some of the less detailed registers are listed as male (subject form) female (object form) = he marries her. Parents are a different form (genitive? meaning "of him" or "of her" so the endings will be different. Also the latinization may be generic common forms, Maria for Mary, May and Maria and Anna for Ann, Anne, Hannah, or may just be endings added so that Hannah becomes Hanna, Hannam and Hannae etc. which is why the best results seem to come up if first name searches can be avoided.
Family names are also very variable, sometimes within the same record, so try any variations that you've found elsewhere.
Good Luck!