As a first cut I would try the following:
comm -13 <( sort file1 ) <( sort file2 )
This will give you lines occurring only in file2. You may be surprised how fast this actually is considering how little effort that one-liner is to type.
If this is something you'll be doing frequently, it is a good idea to keep the files sorted, then you can just to the comm
. If your files contain many duplicates, you may also save some time by doing a | uniq
after the sort.