Однозначно стоит!
Долго изучал эту тему. Первый раз менял на 65 т.км. Сейчас делаю частичную замену раз в два года.
Видел официальную рекомендацию фирмы Aisin по обслуживанию их коробок. Так они рекомендуют менять вообще через 20 т.км.
Много зависит от условий эксплуатации коробки: стиля вождения и средней температуры за бортом. При езде, когда гашетка в пол и 40 на улице, масло быстро теряет свои моющие свойства и износ АКПП идет значительно быстрее.
Обычно смотрят цвет и прозрачность на свет масла которое залито. Если цвет его уже не имеет красноватого оттенка, т.е. больше черное по цвету чем красное и при сливе его в свете лампы, уже не прозрачно, от слова совсем, менять обязательно.
При этом, очень не рекомендуют менять масло, когда пробег достаточно большой. Обычно после замены "внезапно" возникают большие проблемы с АКПП вплоть до ремонта.