My main question is how would people even know that some of the coins are no longer in circulation? I guess scarcity and the supply/demand will take force, but the loss of coins to the BTC economy could be a bad thing.
It would be obvious enough by searching the blockchain. Coins no longer in circulation will be very old transactions.