I have a brother b&w laser printer with scanner (hl-l2390dw) that I got after years of grief from an awful canon inkjet that would clog after 2 weeks of no use. Went through so many ink cartridges on that thing.
I love the brother now. It can sit around for weeks and when I do occasionally need to print something it comes out great. Sure I do miss printing color but I can always send a print job over to Walgreen or Staples and they’ll have it printed out in an hour with better quality than a consumer inkjet printer can put out
Mine works with Linux so no issues there
Yes SearXNG is awesome. You can even self host your own instance for added security/privacy. I have my own instance running on a free tier Oracle cloud 1core/1GB ram and it works great.