Trigger discovery if environment cache is empty

[karrtikr]

For #19102

Follow up on #19162

• Better way to check if discovery was every triggered as we aren't using a new key.
• Restores a behavior which was removed with Only trigger auto environment discovery if a user attempts to choose a different interpreter, or when a particular scope is opened for the first time #19162.