Return search result properties (total records, etc) as headers.

[Lomilar]

Needs to be done without causing a performance issue and respecting the privacy of the records (don't disclose records that won't be returned by the search query).