Most games I played offer a way to reduce corruption ... be it a potion, prayers or service at a temple/church ...
How about reducing corruption by voluntary service time at the orphanage ? - That would be my idea for Beast Companions ...
I´ll try some more ... and if it doesn´t work/takes too long ... I´ll start a new and "less wild" game on the next release ...