Т.е., фактически, при таких условиях бескомиссионная транзакция может оставаться неподтвержденной неограниченное время?
Именно.
Нифига себе! Так это получается, что весь трафик сети каждый узел вынужден накапливать у себя? Или там совсем старые (ну, допустим более 100 блоков, т.е. верняк 100%) транзакции клиент может удалять?
Теоретически может удалять, но на практике хранит у себя. Сейчас это порядка 1,8G.