Parliament voted overwhelmingly for the brexit referendum.
Parliament voted for a non-binding referendum. The government decided unilaterally that it would treat it as binding, but that was not the decision of Parliament.
A majority voted leave in the referendum
The majority was very small. Many of the claims made about the EU and the benefits of leaving were exaggerated or false. No one had given a thought to the risks to the Union or the Good Friday Agreement. Given all that has happened since, and the narrowness of the margin, there is a strong possibility that there is no longer a majority to leave.
a majority voted for article 50 in parliament
They felt constrained by the result of the referendum, and expected that it would be possible to negotiate terms with the EU. I doubt anyone expected how much opposition there would be from Leave MPs.
The last General Election was run on a leave ticket by both parties
Which largely cancelled out Brexit as an election issue.
The Brexit party took the majority of UK seats in the European election.
In that case Leavers should be confident they would win a second referendum
A minority of rebellious MPs that stood for election under false pretenses by standing on a leave ticket deliberately lied to their electorate in order to sabotage Brexit. That is opinion rather than fact. I think most MPs had made their positions clear.

We now face a self-inflicted recession because half the country doesn't want to leave and the other half can't decide on what terms we should leave. I don't think an election would resolve the issue, as elections are never about single issues, especially where we are faced with a choice between Corbyn and Johnson - both, for different reasons,unacceptable to a large number of voters, including many in their own parties.

The only solution is another referendum, to decide between leaving on the agreed terms, leaving with no deal, or remaining. If there was still a majority to leave, this would undermine most of the remainers' arguments and all but the most diehard would have to accept it. If Remain won, it would stave off the immediate crisis, and the last few years have shown that this is not the preoccupation of a few cranks, and we would have to reconsider and perhaps renegotiate our relationship with the EU.

If Brexit is still "the will of the people", why are Leavers so reluctant to have a second referendum to confirm it? Is it because they know they fluked it, and now fear that they would lose if there were another vote? If so, is it right to force such a significant matter through against the will of the people?