Change cmra_extend to have an exist instead of a sig.

This is more consistent with the definition of the extension order, which
is also defined in terms of an existential.