I think many exchanges actually already do this, with a rebate provided for actually orders that are executed. The idea being that it is fine to cancel five orders for every one fill or some other ratio of cancels to fills. Check the pricing for trading with Interactive Brokers. I think they are passing on these exchange fees directly.