As coin-based rewards dwindle, transaction fees play an important role as mining incentives in Bitcoin. In this paper, we propose a novel mechanism called efficient dynamic transaction storage (EDTS) for dynamically allocating transactions among blocks to achieve efficient storage utilization. By leveraging a combination of Cuckoo Filter and dynamic transaction storage (DTS) strategies, EDTS is able to improve the scalability while remaining sustainable even after Bitcoin enters a transaction-fee regime. In addition to preventing deviant mining behaviors under the transaction-fee regime, EDTS can also provide differentiated transmission priorities based on transaction fees while allowing the investors to engage in pledging more transaction fees. In EDTS, we applied the multi-objective optimization algorithm U-NSGA-III to find the best DTS strategy and its corresponding attributes. Experimental results show that the EDTS mechanism together with the optimized DTS strategies can achieve a throughput of 325.3 TPS. EDTS offers scalability improvements comparable to the best Graphene solution and outperforms most of the latest scaling solutions by at least 11.6% while maintaining sustainability under the transaction-fee regime.