I don't see a problem with that. If fraud is rare, the fee would be small. If fraud is not rare, then there's a problem they should fix.
For every 100 Zelle transactions, how many are due to fraud or scams? Maybe three or four? Then the fee should be 3-4%.
Banks might be trying to pretend Zelle isn't covered by Regulation E, but I haven't heard any good argument for why it doesn't apply, other than arguments similar to yours that they simply don't want it to.
And it won't be the end of free electronic transfers, it'll just mean acknowledging that those transfers aren't any more final than writing a check.
Regulation E talks about liability for "unauthorized transactions". Those are transfers "from a consumer's account initiated by a person other than the consumer without actual authority to initiate the transfer".
If you initiated the transfer but were misled into doing so or provided the wrong payment information or whatever, it's still an authorized transaction from Regulation E's perspective; so you are still liable for it. The only exception is if you were induced by force to initiate the transfer.
Errors under Reg E include any instance where Party Y is not who receives the funds, including wrong payment info.