По поводу временного хранилища, не понятно, почему оно должно быть каким то отдельным от блокчейна? Просто часть данных нет смысла ХРАНИТЬ дольше некоторого периода, а вот доставка и использование их может быть реализована теми же децентрализованными методами что и основной блокчейн.

По поводу рандомизации - https://bitcointalk.org/index.php?topic=114712.msg7758020#msg7758020
Не понимаю, любой публичный ключ дает возможность проверить его принадлежность транзакции, один он или сто, вопрос траты чуть больших ресурсов при анализе. Или я что то не понял в этом скудном описании?
Корнем проблемы является то, что майнерам все равно приходится как то проверять, имеет ли доступ к монетам 'податель сей подписи в транзакции', как увеличение количества публичных ключей и описанный алгоритм скроет от анализа эту информацию при сохранении собственно возможности выполнить проверку?