It took me
Attempt #220285: which was about 1 min 20 seconds after running my script.
Got lucky as run the script for a 3rd time just now and it went past 300k attempts
Can the OP confirm this is true? There are 13699680 total variants to check against, without repetitions and without trying to replace some position with the existing value. That's a lot of addresses to check the balance for.