Two prominent large alcohol stores in Albury-Wodonga are set to be renamed as part of a brand shake-up by retail giant Coles.