特定のPKのリストに含まれないPKのデータをDynamoDBに格納されたデータから取得したい

Question

前提・実現したいこと

特定のPKのリスト{P1,P2,P3,...}があり、このリストに含まれないPKのデータをDynamoDBに格納されたデータから取得したい
ドキュメントを読む限りはNOT検索ができないようなので、limit100等でqueryを実行してそのデータからPKのリストと比較して返すというような処理を考えましたが、あまり良い方法とは思えず・・・
何かいい設計、方法がありましたら教えていただけないでしょうか？
どうしても難しいようならRDBMSも考えています。