If I use deep analysis to shrink the movie, how much longer will that take me then if I didn't use it? And how much longer on top of that would it take to use the sharp AEC setting?

It takes about twice as long to scan as it normally would by just adding the deep analysis. If you are using Sharp, figure about 5-10 minutes extra on top of the time for a deep analysis. Alot of it depends on your computer's specs though.