That seems to be an issue. However $60 fee still is insane and kills product. I have seen pankacakeswap defi used IPFS for decentralized voting. They use private wallet keys to sign vote and write it to IPFS. Maybe you could use IPFS as decentralized storage for that first block or other older blocks like a cache?