YMS answer to Mark Hughes helped steer them through to the next round and a tie with big boys Worthing.
Striker Gil Taylor, has the same muscular frame as the former Manchester United star, a better haircut and is nicer on the pitch but he also holds the ball up well, passes intelligently, can go past people and most importantly, as he showed with two goals, can put the ball in the net.
He neatly tucked away the equaliser after YM went behind early on and scored the killer goal from the best move of the game shortly after the break. In between, Micky Hennessy, who gave another crowd-pleasing performance in the middle of the park, and Paul Young netted to put the hosts 3-1 ahead at half-time. Skipper Matt Duffield settled the tie with a fifth midway through the second period before the hosts switched off.
"You have to be pleased with a 5-1 win but it was not quite as comfortable as it looked on the score sheet," said YM manager John Suter.
"I thought they caused us a few problems at the back and if they'd had a bit more luck or a bit more composure in front of goal they would have scored a few more.
"When their goal went in they had already missed a good chance to score. You just get a little doubt in the back of your mind that it's going to be one of those days."
Instead it turned into a comfortable victory and Suter can look forward to a tie with Ryman Division 1 South side Worthing in the New Year: "It's always good to play opposition from a higher league."
Despite the heavy rain of the previous couple of days, the pitch was in surprisingly good condition and the smattering of fans settled down in the stand.
YM monopolised the early possession but the visitors should have gone ahead after five minutes. Jason Dumbrill came out of his area to clear and lost possession to Scott McDonald but the striker rolled his shot just wide of an empty net.
However, in the 17th minute, McDonald gave the Division 2 side took a shock lead with a sharp finish. Loz Doorman curled in a beautiful cross from the left and the small striker ghosted in at the back to slide a low shot past into the corner.
But within three minutes YM were on terms when Taylor, who must be the most improved player in their squad this season, finished with the confidence that comes when you have scored ten goals in your previous nine starts. Young cut in from the right and fired a shot across goal and when Kusha Movaffagh, whose handling was as dodgy as home fans' attempts to pronounce his name, failed to hold the ball Hennessy pulled it back and Taylor slid in at the far post to score.
It took them only two more minutes to go ahead when Eastbourne failed to cut out Nick Flint's left wing cross and Hennessy squeezed the ball home from six yards despite Doorman's attempted block.
Taylor almost scored his second when he met a Nathan Sleat corner but Doorman cleared off the line and soon after, David Oakes, enjoying a run at left wing-back in the absence of the injured Phil Fitzgerald, powered a header over
Five minutes before the break, Dumbrill whose quick throw-outs are a feature of YM's counter attacks, found Taylor who timed his pass perfectly for the overlapping Duffield.
The YM skipper rolled the ball into the path of Hennessy and although Movaffagh brilliantly saved the midfielder's fierce shot low down to his right, the ball came out to Young who took his time and lifted it into the top corner.
McDonald remained the visitors' main threat and skimmed a first time shot just over the bar before half-time.
Eastbourne really gave it a go after the break and created several half chances. Their best opportunity fell to John Scriven who nodded a free header wide which was typical of their inability to turn openings into attempts on target.
In the 54th minute YM killed the game off with the goal of the match. Stewart McCreadie found Flint on the left, the midfielder swung in a dangerous cross and Taylor arrived at the back stick to bury it.
They seemed content to sit back and in the 63rd minute McDonald was unlucky not to pull a goal back when he found himself all alone in the area, neatly lobbed the stranded Dumbrill but the ball bounced back off the bar and McCreadie shepherded it back to the grateful keeper.
The visitors gambled at the back and threw on Andy Atkin in place of defender Paul Turner but for all their effort never seriously troubled Dumbrill.
At the other end, Flint, enjoying a run out in midfield, powered in a 30-yard shot at Movaffagh which rebounded off the keeper, who knew little about it, and was cleared.
Atkin finally found the target but was denied by Dumbrill after good work from the lively David Harris but the visitors could not get the goal that might have but a bit of pressure on the hosts.
Instead, YM sealed it in the 74th minute when Taylor cut in from the right and pulled the ball back for Duffield, who lifted the ball into the net.
Oakes and Hennessy made way for the Francis brothers. Damian, who had arrived half way through the first half with his young children in tow, and got his kit on because of the no-show of two players, was understandably not quite in the zone after a Christmas shopping trip. He hit one sublime 60-yard pass that was the best of the game but failed to find his team-mates with less difficult efforts.
While older brother Mark endangered local greenhouses when he fired a left-foot shot over to a cry of "wrong game" from the crowd.
Duffield will be less happy with his second attempted finish, ballooning the ball over after Taylor set him up and late on Flint clipped the crossbar with another crisp effort.
But the visitors kept coming forward. McDonald flashed a shot across the face of the goal and Atkin should have set up Scriven for the consolation goal they deserved.
Team: Dumbrill; Durrant, McCreadie, Sleat; Duffield, Hennessy (D Francis 76), W Potter, Flint, Qakes (M Francis 74); Taylor, Young.