They should deregulate in a couple of steps.
First eliminate their retail monopoly and restrict them to wholesale. Sell off the stores to the highest bidder, but on the understanding that that the LCBO will remain the only wholesale vendor, and allow convenience stores to enter the wine and beer business as LCBO retailers, and general sales of everything eventually. The gradual wind down (not allowing spirit sales at first) would be to raise the selling price of the LCBO stores.
Eventually once there is a functioning retail market then the LCBO can exit the wholesale business, being sold off with the understanding that there would be no monopoly.