Hey guys, thanks for the replies, they were really helpful. We shall look into Grin altcoin. And my mistake, it's not gas fees but miner fees!
Just a heads up: If you're not in a rush, you can simply use a cheap fee transaction(probably something like 5 sats/b) and just wait more or less 6 hours for your transaction to be confirmed.