Litecoin's previously ugly hack for dropping mintxfee was to temporarily suggest users addnode a decentralized group of interconnected supernodes.  Within days of that deployment people were reasonably OK without it as long as they checked getpeerinfo for sufficient peer versions.  With p2pool nodes hastening rollout it really wasn't too bad.