Vamos a ver. Si lollipop usa art, cuando instalas la rom de lollipop, todas las apps se compilan para art, y cualquier aplicación que instalas después, se compila para art y se queda ya compilada para art. No hay por qué borrar ninguna dalvik caché porque la dalvik caché estará ya vacía desde el momento que actualizaste a lollipop.
Haciendo esto no consigues nada, ni optimización ni nada. En lollipop las apps cuando te las descargas, se bajan y se instalan compiladas para art (por eso ocupan más que antes, dicho sea de paso).
