Are you sure, that the UK disc has a better picture? I took a look at dvdbeaver, and it seems that they're equal in sharpness, the only difference is the colour tone.
Terry Jones supervised the transfer with Maria Palazzola, so we can assume that the criterion disc has the intended colour scheme...