Si no lo haces de esa forma, yo personalmente no conozco otra forma posible y si la hubiera creo que estaría ya en chincheta ya que es uno de los problemas más graves del móvil. Sólo por tu problema creo que merece la pena hacerse root. Yo, como tú, tenía ese problema y es que las actualizaciones de las aplicaciones cada vez van ocupando más y aunque tengas menos ocupan más espacio. Hay aplicaciones que dicen que te mueven a la SD las aplicaciones pero sólo partes muy pequeñas de ellas y al final tienes el mismo problema.
Yo siendo root tenía el move2sdEnabler que es para lo que tu quieres pero hasta que no hice la partición no me quite el dichoso problema de mover las aplicaciones. Lo más engorroso es que tienes que ser root pero sin duda que merece la pena.
Un saludo.
