Coins can be mined out of existence (miner selects a reward less than the max allowed).
I wouldn't call that destroying them. Yes, it causes there to be that many fewer bitcoins in existence, effectively accomplishing the same thing as destroying them, but if the address created by the miner has less than the current block reward, the coins never existed, and therefore weren't destroyed.
The outputs are created for the block reward. You are only technically correct because bitcoins themselves don't actually exist, ever. Ignoring the outputs does not mean they never existed anymore than ignoring some of the trolls makes them go away.
Honestly, this thread is pointless. bitcoins are not intended to be destroyed anymore than cash is made to be burned or any other store of value for that matter. If it's sacrifice you want to prove, there are other means. You could (though it's not recommended) create a brain wallet and shoot your brains out, for instance. I mean seriously, what is the point of this thread?