Если в сообщение включить некоторое случайное число. Само сообщение зашифровать открытым ключом узла назначения. И в дополнение к счётчику навесить хеш этого случайного числа. А каждый промежуточный узел будет кроме увеличения счётчика хешировать хеш. Таким образом узел назначения сможет проверить длину, имея на руках зерно.
Остаётся только проблема с тем что какой-то узел может не изменяя счётчика передать сообщение. Тоже хреново, но не настолько как возможность уменьшения счётчика.