This could be easily solved if the EU sold tiny prepaid certificates-of-compliance that one could affix on the package itself (to show the fees were paid.) Larger weight package would incur higher fees. The post office then could stamp these certificates to prevent second use.