Well, you can't make it more maze-like. You're limited by two dimensions.
I avoided talking about it in the video because I didn't want to beat a dead horse, but you should replace the blue sky with a netherrack wall. It's the most common material in the Nether.
