@Michael J If you are using custom bing search, you need not follow the last Do requirement. Since custom search API is also part of Bing offerings, it has the same user and display requirements as other search APIs. However, the Don't requirement is specifically for custom search as custom search requires users to configure the websites that they want to use or not use. Microsoft only provides the ability to power your search in this case and the search results are from the configured websites.
With respect to the first two requirements, I understand the UI space could be limited. You can include links to the privacy statement along with the usage guidelines in your sitemap or bottom of the page. The user should however be able to identify or find the same from their search experience. I think using them in the bottom of search results page works for most users. Thanks!!
If this answers your query, do click Accept Answer
and Yes
for was this answer helpful. And, if you have any further query do let us know.