Hmmm, this does seem to be a big problem... I agree the best way would be to pay taxes in cryptocurrencies. I'm sure in the next 1-3 years governments will start accepting cryptocurrency for taxes.