Two early goals from Burton followed up by a penalty converted by Walker led to a 0-3 lead after just 20 minutes.
The Magpies dominated much of the game and a second Walker penalty in the second half wrapped the tie up 0-4 to see Peacehaven through to the semi-final draw.