From a legal and constitutional standpoint your current government is indeed "elected" (as is the present "minority government" here in Ireland). However I would posit that from a moral standpoint there should be another election.
The public mandate imparted by Brexit is murky at best and necessitates a return to the polls. The most obvious means to that is a general election.
I think taking the campaign rhetoric as some kind of instruction is undemocratic in the extreme. Also taking opinion polls is obviously flawed. They are instructive but if you're taking them into account, how can you ignore more recent polls that show a gradual drift towards "Remain"?
I suppose you "could" have a second referendum where the specific terms of "Leave" were specified ... but I can't see that going down too well as a suggestion.
The problem I see with reverting to a general election is that unless all parties campaign purely on an exact list of what they will and won't do with regards to the EU, the mandate provided would be no clearer than the one derived from the referendum.
A general election would mess the EU issue in with things like labour's infighting and legacy issues with the lib dems (a lot of their traditional vote don't seem to trust them after their deal with the previous tory government)
The reality is that a general election campaign would involve more campaign rhetoric and politicians would be just as tied as they usually are to keeping promises after the fact (i.e. not at all)
For me, whilst the precision of what was being voted for is unclear, the idea that a result after a win for the leave campaign wouldn't involve some kind of change to immigration policy is just unbelievable and because of the binary nature of the decision, todays outcome was inevitable.
You could for instance see a party campaigning on a platform of making government more democratic for instance, which wouldn't have anything directly to do with Brexit but might give piece of mind as you move onward into the abyss.
Of course with the actual state of all the other parties at the moment (SNP excluded) it's hard to imagine a wildly different result to what you have right now, but I guess in a way it's "the principle of the thing".
At the moment, I just can't get past the fact that without leaving the single market, they can't address the core concerns of the winning side (at least as I see those core conerns, and here we're back to the problem that these were never really accurately articulated past political rhetoric), so this path seems inevitable.
I'd love to see political reform in the UK to get a more representative form of government, but I fear absent a major resurgance in the fortunes of the Lib Dems, that doesn't seem like a likely prospect...
Both sides of the campaign, in my view, heavily had the Fear Uncertainty and Doubt angles playing, but then that's no different to most/all UK elections (just look at the scottish referendum for another example)
However what I do think is that the leave campaign rhetoric (which won) largely revolved around border control and immigration, and any outcome that didn't involve a change here wouldn't be respecting the "will of the people". It's been clear since the vote that the EU (rightly in my opinion) won't budge on this point so the PM had to either do what she's done or basically disregard the result of the referendum.
I will disagree with one point you've made. The current government isn't unelected. In the UK we vote for a party not a person, and reshuffles and changes of PM without a general election have been a factor of UK political life for a very long time.
I'd love to see that change, but it's the system we currently have, and under that system this government is as elected as any other.