Store in local DB.
Support export/import of lists with sync.
Yes encryption makes sense for this as the data stored is personal relationships, even if its about others.
Worth considering implicit lists by tagging association as well like NIP81 to allow individual item management.