How can I make related entries and globals part of the search considerations?
I am going to guess that Search does work on rendered templates, so relatedTo items and globals would not figure into the results.

Is it possible to add something to the query string? If so, you could modify the search results page with a "related to" query.