Just use AES-GCM.

I'm sorry if this means you can't use your favorite AEAD.

*shrug*