Could you at least CONSIDER separating Healing and Curing Waltz if you won't implement something like the WaltzI/II suggestion from Byrth.

Similarly for Healing Waltz, since it is possible to address a large variety of status ailments covered by na-related spells and Erase, the recast timer was set to be somewhat long.
Except for the fact that what it removes is completely random. When you're covered with five different thing and paralyze is one of them, there's a good chance paralyze will wear off before you even get a chance to get rid of it, thus totally wasting your time during that entire period. Not to mention you have to choose between curing (which can get paralyzed, therefore goodbye healing waltz for the next 10 seconds) and healing yourself.