Thanks for the updated information from everyone. In early June it will be six months since I sent in my requests, so I'll wait until then to contact them for an update.
It is interesting that the email response above from USCIS said they are taking 120-140 business days to respond to requests. If I recall correctly, the USCIS website says, at least normally, that it should take 90 days, not 90 business days. They also have no notice on the website about the extended time it is taking for them to search and respond.
I work for a US federal agency, and the law we work under says 90 days for our agency to respond to various inquiries/document submissions. This is 90 calendar days, not 90 business days. This has not changed due to the Covid issue, because the law we work under has not changed. Then again, there is no law that says the USCIS must respond to genealogy requests.
Lock/Lak/Lok and Kalon/Kolon in Zagare/Joniskis/Gruzdziai, Lithuania
Trisinsky/Trushinsky/Sturisky and Leybman in Dotnuva, Lithuania
Olitsky in Alytus, Suwalki, Poland/Lithuania
Gutman/Goodman in Czestochowa, Poland
Lavine/Lev/Lew in Trenton, New Jersey and Lida/Vilna gub., Belarus