Sorry to hear that OP. On one hand you can check the fee before deciding to transact but on the other if the system allows you to adjust the fee and you made it about half of what was required the transaction should still be processed instead of being cancelled. That's strange that it took your money without eventually going through, especially with the fee paid by you being already high. Maybe if you paid 1% of the suggested fee, but you paid 50.
i was so fucking mad, in fact, if i knew where vitalik was, i would have called security men to have him arrested
They'd probably charge you more than the ETH fee
Ask him on twitter to pay the fee for you because his invention made you poor.