I know this is old, but I'm experimenting with this too. I like the solution with only a single Fade cue - but didn't like having to keep track of the layer numbers.
So another option is to simply set all videos on layer "bottom". That way, when a new video is started it gets placed below...