Turns out there was a bug in the support of older saves that removes the imp from the random encounter pool. I pushed a hotfixed version on Itch and the game's website. You can redownload the version and it should fix that issue.