Costcutter is to introduce two new store fascias next year as part of a modernisation plan for the symbol group.