As you mentioned, Aharon, the method you described may be the only way to go.
I’m in the 2D animation industry myself and I had to do that in several occasions. Using the matte choker is actually a great idea because you can control/animate the thickness of the rimlighting and the softness or hardness between the dark and the light. It may seem a little complex, but it’s nothing heavy IMO.
Best.