The estate-wide rollout – expected to complete by April – follows a successful trial in select stores last year