Dan,
Try creating a smart list that includes everyone who is a member of Engagement.
Then change your Choice to Member of Smart List NOT IN
that should work more efficiently for you.
Otherwise,yes, Member of Engagement=False should be working, but you can only select one at a time, so this step choice method isn't really a good idea. What you are trying to do this essentially a traffic cop.