The NT government opened expressions of interest for the voluntary buy-back of grocery store liquor licences but has so far been unsuccessful striking a deal with Alice Springs operators.