Lee,
It sounds like a good idea to me. You're basically creating a cursor of keys to filter the table against. To make the keys available is going to require roughly the same amount of network traffic, no matter which method. I think I would look at using BCP to upload the keys.
-Mike