Creatures like voidsent were not exclusive to the 13th due to the flood, they can be created by any heavy astral corruption, as the voeburtian plague demonstrated. It'd not be unreasonable to think that sin eaters are therefore also not exclusive to a flood of light, and that any heavy umbral corruption can cause them to appear. This would solve the time issue, where they would've originated instead would still be a mystery.