A hat-trick by Lee Wattam, a brace by Caine Winfarrah and goals by Sam Loughran and Lewis Bemrose sealed a seven-nil win for the young Mariners, and sealed their place in the second round.
They will will now face Harrogate Town in a FA Youth Cup second qualifying round.
Subs: Dale, Barnett, Bennett, Sunter, Pearson.