I tried searching for the Red Lobster you are referring to. I'm only getting 1 hit that is in a lot on the SE corner of Finley/Butterfield. Perhaps somebody already helped you with the issue in WME? As for the incorrect routing, I'm not sure what you are getting at with that. Is it directing you to a completely wrong destination, or is it just giving you unusual directions to the correct location?
Interesting. Now I'm baffled, as I'm getting inconstant results. Still getting two results for Red Lobster in Downers Grove (Yes, the same location you found) without names, but I am getting other Places(points) returning correctly in my searches. And no names for the Red Lobster in question, but I am getting names for other Place searches. Maybe it has something to do with my search history, even though I deleted the old information before the new search.
The destination is correct, just sometimes the very final directions are wrong, leading you the long way to the end-point. As I said, it's minor enough I don't expect anyone to care. I'm just being nit-picky. 8^)
2. I tried searching for "Wok n fire" and had no trouble locating several restaurants that come up as "Wok 'n Fire" or similar (all have the apostrophes, with or without spaces). My own opinion is that the names of places in Waze should match what is seen on the sign outside the business. The search engine is better than you think it is, but I'm not sure why I can find these places while you can't. That sounds like a different issue to me.
I suspect a change in the background workings of the search engine here, as the results have now changed for me as well.