propertyGraph db?

Hey guys,

Building a matchmaking app and searching for a solution which can store data, in a propertyGraph data model, similar to how its done in Neptune.

Since its personal data, wish to add privacy by making the properties of “person” nodes encrypted, however that makes running queries for realtime matchmaking really challenging. One could custody the encryption keys to a automated service, yet decrypting each to query on the graph, is also a bit costly.

How would one go at this problem, while retaining control of the data in the hand of the user, while having data available to run queries/ matchmaking algorithms?