>In a view with a large amount of data, which option would provide better speed performance, a UNION or the NOT IN sub query?
Sub query is usually slower than JOINS so you should try to avoid them. Your modified query with not zzz looked OK to me.
If it's not broken, fix it until it is.
My Blog 
