Почему при задавании атрибуты переходит сразу же по ссылке?

Напротив, строчка
a.removeEventListener("click", change);
отменяет привязку к событию. Следующий клик отработает со стандартными настройками.