Primeiro, um rápido comentário sobre os neologismos em apreço. O sufixo -vel costuma seleccionar o tema do passado de um verbo transitivo ou um verbo intransitivo cujo sujeito é interpretado como um tema¹ (ver Maria Helena Mira Mateus et al., Gramática da Língua Portuguesa, 2003, págs. 948/949). O verbo mexer é transitivo, e, deste modo, aceita-se sem restrições a forma mexível, que é base de imexível. Quanto a convivível, é discutível a aceitabilidade desta forma, porque conviver não é nem verbo transitivo nem verbo intransitivo cujo sujeito tem o papel de tema («eles convivem»); apesar disso, vou analisar a palavra convivível como morfologicamente possível mas semanticamente anómala. Assim:

imexível

[[i]prefixo [[[mex]radical [í]vogal temática]tema verbal do passado [vel]sufixo]]

convivível

[[[con]prefixo [[viv]radical [í]vogal temática]tema verbal do passado] [vel]sufixo]]

Considero base de derivação de imexível o adjectivo deverbal mexível, e de convivível, o tema do passado de conviver. Note-se que i-, variante de in-, selecciona adjectivos, pelo que é toda a forma mexível que é a base de derivação. No caso de convivível, apesar de con-, variante do prefixo co-, poder associar-se a bases de diferentes classes morfossintácticas, tomo como base o tema do passado de conviver (convivi-), já com o prefixo incluído, uma vez a afixação de con- pode preceder a de -vel e afigura-se mais simples do ponto de vista semântico (o significado de convivível pressupõe conviver e não vivível, derivado de viver).

¹ Não confundir com tema verbal (do presente, do passado, do infinitivo).