Strange. Why don't they treat the cost basis as your cost of production? That is, if you spend $X to mine the bitcoins, and sell them for $Y, why not tax you on $(Y-X) rather than Y minus "whatever the market said they were worth then"? $(Y-X) is your true dollar-denominated realized gain.