Комиссию актуальную можно поискать в сети по мониторингам того, с какими комиссии проходили последние транзакции в нужном блокчейне. Для биткойна, эфира и других популярных сетей таких сайтов будет много. Какой-нибудь https://blockchair.com/bitcoin на данный момент рекомендует ставить по 5 сатошиков за байт, но это усреднённое значение. Насколько я понимаю, если не торопиться, то сейчас неплохая вероятность, что и по 1 сатошику за байт транзакция за несколько часов может пройти.

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

Что касается того, как можно поменять в децентрализованной системе: через консенсус. Если майнеры соглашаются перейти на новую версию программного решения, то через достижение общего консенсуса они это решают, а потом постепенно все обновляют ПО под актуальную версию. Если большинство не согласится, то обновиться не получится. Поэтому какие-то изменения проходят, а какие-то нет.