Из предоставленных материалов не очень понятно, каким образом кэшбэки увеличивают децентрализацию. Я думаю это следует описать более детально.
В техническом плане, в том виде в котором находится всё сейчас, децентрализация такая же, что и биткоина, и у подобных ему крипт. А вот в социально экономическом плане, по уровню децентрализации доходов системы, можно сказать, что децентрализация находится на уровне в ~ 50% от идеала.
Кто и для чего перебирает хэши транзакций?
Пользователи, для получения вознаграждения за свою работу, затраченную ими на приобретение товаров и услуг.
Какое количество работы при этом выполняется?
Относительно минимальное, если не сказать ничтожное. Но могут быть нюансы.
Учитывая необходимость кэша последнего блока, это делает майнер?
Mайнер майнит блоки, т.е. занимается тем же самым делом, что и все остальные майнеры других крипт.
Но если вы хотите увеличить децентрализацию, то может быть логичнее было переложить часть работы на пользователей? Например, пользователи могут "майнить" свои транзакции, а майнеры будут включать в блоки только те транзакции, которые имеют достаточный PoW. Те, кому необходимо ускорить перевод, могут добавлять обычную комиссию. Суммарная работа по транзакциям складывается с работой майнера блока, и если она достаточно высока, то блок найден и отправляется в сеть. Вознаграждение распределяется между майнером блока и отправителями включенных в него транзакций...
Это просто первое, что приходит на ум, чтобы увеличить децентрализацию.
Вы первый кто это заметил

Это как раз один из очень интересных вопросов, который хотелось бы очень досконально проработать во всех деталях...
Или может быть подумать, как награждать полные ноды, и платить за ретрансляцию транзакций...
Это второстепенные вопросы.
Совсем не то.
Я видел эту идею. Здесь на неё случайно наткнулся в уже реализованном виде -
https://bitcointalk.org/index.php?topic=1747756.msg17483526#msg17483526 > > > (
...Концепция DAG была введена Sergio Demian Lerner в сентябре 2015 года...)