Fixes #609. Bing seems to support this type of character escaping now.
It's not discussed in their documentation but it works with every query
I've tried so hopefully we're finally good on this issue.

Also remove some unnecessary assertions from tests.