I would prefer a fixed turn limit for each injury. The chance thing was something I know could be easily modded at present. Do you know if with the current tools that a fixed turn limit on indvidual injuries could be implemeneted right now?
I also think it should be also remove only the earliest injury and as injuries are removed move down the line. As old wounds are hard to heal. Notifications are a must in this area so people know when the hero has been healed.
Ideally, I would suggest build a building which adds a new action for champions on their bar called heal injury (or something) and incapacitate the hero while the injury is being healed. The biggest problem here is getting the AI to use such a feature.
I just thought of a random event... a prophet appears preaching kindness and goodness to all. Send your champions to visit his humble house. When you do that champion is healed of all afflictions and injuries. 