ART te pillará más espacio en memoria, tas fijado si tienes espacio suficiente?
Te lo digo por que si te queda unos 500mb libres va ser eso puesto que hasta de Gplay daria problemas al descargar aplicaciones diciéndote que no tienes espacio cuando ves que te quedan alrededor de 500mb libres.
Parece que el sistema se reserva ese espacio para asegurar el funcionamiento, por ejemplo ya ma pasado varias veces o me arranca la rom a medidas o se queda en bootloop por quedarse por debajo de los 500mb libres.

Esa es una posibilidad a tu error al cambiar de dalvik-ART que ART pilla mucha mas memoria...cuanto más aplicaciones metas más mb pillará a diferencia si estuvieras en Dalvik.

Puedes confirmar espacio libre de sobra antes de realizar el cambio?? Ademas de desinstalar xposed claro está.