You can narrow down the search if you suspect it will be in the Program Files (x86) or the Program Files folders. Those searches will be a lot quicker. You can also test all the drive letters to see if they contain a Program Files (x86) or Program Files folder. There's a bit you can do to streamline this.
I found that the following key [HKEY_LOCAL_MACHINE\SOFTWARE\Classes\B4A Source Code\Shell\Open\Command] contains the B4A location.
I hope it's common to all B4A installations...