Sorry for the necro.
You mention Outsiders can't be Liches, but what about hybrids? In particular, the Tiefling (outsider/human hybrid).
Ended up trying it myself and was unable to become a Lich, so I was curious if that was working as intended and I just need to stick to the vanilla Human race or what.