It would have been great if you had switched from BTC to BCH (Bitcoin Cash), as it maintains all the good things about Bitcoin while keeping fees low (<$0.01). That would have been easier than switching to ERC20 tokens, and it would have avoided the same issue happening again with high ETH fees.