Both terminals, inside VScode and in my regular environment show the same python versions: 2.7.17 and 3.7.5. Deleting .platformio and then restarting VScode did not help.
So I guess we are stuck. Never mind. The compile and and upload is still working. Thank you for your help, pfeerick!