According to the description at the mod’s official homepage Constance can be located near the road just northwest of Gnisis.
Last screenshot by mod author Tarnsman
2008 – While I know that HogHead went to great lengths to minimize the framerate impact of this mod, it was too much for my poor computer to handle. Perhaps after the next computer upgrade. In the meantime, I’ve opted for Vivec Replacement (next page) which merely changes the Cantons from the default enclosed form to being open air. Still a great piece of work though.