That's not how US taxes work. You're not "double-taxed" because when you sell your coins, you only pay tax on the capital gains i.e. the difference from the original value, which you were already taxed on. (Assuming you correctly and accurately report the sale, that is.)
In other words, each dollar you receive is taxed as income or as capital gains, but not both.
Also, I'm not sure what you mean by triggering taxes "on every single payout". This is no different from a job that's taxed "on every single paycheck" -- all you have to actually report is the total at the end of the year.
(If you hold them for longer than a year before you sell them, you can be paying long-term capital gains which is cheaper than short-term. Unless you're in losses in which case it doesn't matter.)
In this case it sounds like this TaxBit software is buggy / not full featured and shouldn't be relied upon. Same applies in some cases to TurboTax also, but you'd think it would be possible to handle such a simple scenario correctly.
Note: the below is assuming you're doing this mining activity as a private person and not setting it up as a separate legal entity like an LLC or something.
Simplifying, lets say 1BTC==$1USD at time of NiceHash payout, and you received 10 bitcoin. You'd then pay something like your regular income tax rate, lets say 30% on that. So the tax on mining income was $3. You'd still potentially have 10BTC, assuming you paid the tax with other dollars on hand instead of instantly selling.
Then crypto goes up from 1BTC==$1 to 1BTC==$1.50. Your crypto is now worth 10 * 1.5 = $15USD. When you go to sell, you don't pay tax on the full $15 you just pay the tax on the gains, $5. So you'd pay the capital gains tax, probably 15% to you, on that $5 so $0.75USD.
You don't pay the capital gains tax rate on the entire value of your crypto, only the gain in value. So from a USD perspective you didn't get double taxed. You had an income of $10, then you had an "income" of $5 when you realized the gains. That's two different taxable events, not a single one. If you exchanged the BTC to USD immediately at the distribution, you wouldn't of had a capital gains tax as you wouldn't have theoretically experienced any gains/losses on that distribution.
IANAL, this is not tax advice, I am entirely a lay person. If I'm wrong please correct me.
You have to tell the software about your cost basis, which is only a problem if you're mining. It's smart enough to figure out buying and selling on the same platform, but it is not smart enough to figure out that some income was related to later sales and track your cost basis unless you make those connections yourself.
You pay income tax on the crypto when you mine it at the market value at the time of mining - then your cost basis becomes the price that you paid (for future gain + loss computations).
The reporting requirement is quite annoying, so for a single card/rig it's probably not worth it - but should still make money.
There shouldn't ever be a case where you have to pay more in tax than you made mining (with one exception: you keep your mining income in crypto and the crypto tanks).
See: https://www.bitcointaxsolutions.com/blog/can-i-deduct-mining....