Solution: Install intelhex in the PlatformIO built-in Python environment.
cd C:\Users<username>.platformio\penv\Scripts
.\activate
pip install intelhex