That deal was not available, and so the result of the second referendum cannot be implemented. If you want to claim a democratic mandate for the departure options that are available (May's deal, leaving you tied to the EU on disadvantageous terms, or no deal, and immediate, massive disruptions in cross-border commerce), you'll need another vote.
To be fair, it could be seen since 2016, but now it can no longer be honestly ignored.
A democratic decision on a poorly formulated question at best. Democracy assumes informed decisions by the people and this was anything but. The leave campaign made every misrepresentation they could in order to paint a rosy future we all knew would never be possible.
Now there are specific options on the table. It seems only fair to allow people to vote on no-deal, the best deal they could get, or no Brexit at this point.
If the leave decision was truly the will of the people, then holding another referendum shouldn't be a concern, if only to reaffirm the legitimacy.
(Also, we didn't actually get any referendum on joining the EEC. The 1975 referendum was on whether we'd stay in and came with very similar warnings about the perils of leaving to the more recent referendum. One has to wonder whether, if that'd ended in a leave vote, we'd have had a second referendum several decades sooner than we did.)