If you wanted to kill HFT, it's actually pretty easy. Just make the minimum increment incredibly small. In other words, let people trade at $.0000000001 increments. No fees needed.
Perhaps even allow orders at arbitrary random numbers? (More precise numbers take more time to transmit anyway.)