Is there an existing AEAD scheme with minimal IV requirements? Is there an existing AEAD scheme such that, for inputs with the same AD and IV


ciphertexts are allowed to leak whether or not their plaintexts are equal,
if the scheme can process the plaintext in a streaming manner, then it is allowed to leak where different plaintexts have their first difference, and
is otherwise secure against an adversary that can choose the IVs used for encryption?
Sounds like you might be after deterministic authenticated encryption. Check out SIV mode. This mode doesn't use an IV at all (though it does generate one internally, outside of the attacker's control). Being deterministic, it leaks equality of (header, plaintext) pairs. 

The basic idea is to put the (header, plaintext) pair through a PRF, such as HMAC, and use the result as an IV for, e.g., CTR mode. After decryption, you check authenticity by checking to see if you can reproduce the IV's value.

If you want to be able to stream plaintexts, look into "Online ciphers from Tweakable Blockciphers". As you anticipate, these schemes leak shared prefixes but are otherwise secure. But note that this latter paper does not consider authentication, and generic techniques that assume standard IND-CPA security may not work. See "On-Line Ciphers and the Hash-CBC Constructions" for how to get AE in this context.