Scarcity is what makes something valuable, the more scarce the more valuable.

When a bitcoin is destroyed, bitcoins become a little more scarce, and therefore worth a little more.

In terms of reclaiming 'lost' coins, this would be impossible as far as I know. How would the network differentiate between a lost coin or one that was being stored long term?