Even if it's 10s or 100s of thousands it can be done with electrum, you just have to import a couple of thousand addresses and check. If none of them come up as loaded then you delete the wallet and do it again.
There's an exception to be aware of: Electrum doesn't show the balance if it used "send to pub key". You could be overlooking an old 50 Bitcoin block reward.