Ever try them with labneh? My wife (Lebanese) loves labneh/olive sandwiches on pita. Frequently introduces zaatar into recipe as well.
Personally, hate olives. But I thought I'd pass this along to a couple of well-meaning olive enthusiasts such as yourselves.