According to Vitalik Buterin, a significant challenge with enshrining execution fees within the Layer 1 (L1) protocol is the inability to reliably measure the fees on Layer 2 (L2). He compares this to a government trying to enforce sales tax by accessing the RAM of digital payment systems, highlighting the complexity and impracticality of such an approach.