That is insane amount of fee paid, is this transaction made by an individual or is it coming from some exchange account, i do not think many have millions of worth of eth in their wallets to pay such fee, i think there should be a mechanism to claim refund for such transactions that were made out of mistake.