Here’s a very brief test to see how fast it might take to do the animation in Corel Painter.
Answer: bloody ages.
Potentially it might be a better angle to just use AE to animate static images created in Painter. There may be less natural movement, but it is more than likely to take less time. Also there’s the issue of attempting to mix in the background. I have some ideas, but it could be mismatched.