If sequence numbers are chosen randomly or good subkeys are used, then per-message replay caches should not be needed.