WORKAROUND:
Please use the proxy settings instead of PAC.
You can enter valid proxy settings here in View | Toad Options | Online menu:

If the correct settings are entered here, then startup connection time should be reduced to between 5-10 seconds.
STATUS
PAC support is to be addressed in a future build of Toad