Data saving in filters for extra computation and logic in relays if I understand correctly.

Could this also provide some privacy benefits? The relay is not sure about the exact pubkeys the client is interested in. 

 There is not a lot of privacy gains. The relay does know which keys are in the set, with a small error rate (0.01%). So, it doesn't really create a big enough annonimity set.