Your understanding seems correct, and having your microcontroller use a transistor to turn on motor power seems like a good solution.
By the way, despite the recommendation in that app note, we have seen lots of systems that turn on power to VM and VCC at the same time, and I do not think I have ever heard of an issue that seemed to be caused by that.