Do not limit your seach to only those records that are availble online or have indexes. Many valuable materials have not been digitized in any way and require manual searches. They may also be a learning curve to learn how to use, access, and interpret them.
It may be worth it. That answer to your "brick wall" may be resting in an offline book with no index.