Doing it this way screws over people whose first choice is a no-deal Brexit, but who would rather stay as a full EU member than accept May's "not quite EU" deal

Doing it this way screws over people whose first choice is a no-deal Brexit, but who would rather stay as a full EU member than accept May's "not quite EU" deal. This is why you do ranked choice voting, which covers any combination of such opinions.