If they were a small or free service I wouldn’t have much issue, but they do charge, I don’t think it’s too much to ask that they at least attempt to scrape the wider web.

Building their own database seems the prudent thing long-term, I don’t doubt they could shore up coverage over Bing. They don’t have to replace the other indexes wholesale, just supplement it.