Try entering the pass phrasemnemonic here: https://iancoleman.io/bip39/, and set the "coin" to "ETH - Ethereum". Then flip through the "derived addresses."
I downloaded the Jaxx Chrome extension and generated a wallet. For me, the first derived address from iancoleman.io/bip39 for that seed phrasemnemonic matched the address that Jaxx gave me. Hopefully, one of the addresses will match for you.
I didn't try the same experiment with MEW, but I do know that wallets vary in the derivation paths they use, so it's good to use a tool that you know matches Jaxx.
It would be surprising if you really had to go through "millions of addresses," since presumably you haven't created that many, and when Jaxx generated a new one, it should have been nearby the ones you were already using.
Good luck recovering the ether! I hope this helps.