From what Ballin' said earlier, the problem seemed to be that he wasn't hitting consistently from over 40 in practice or pre-game. Well, there's a shocker. I think he hit one FG in 2018 that was over 40 yards (43, again if my memory isn't failing me). I remember that kick. It was between the posts and just barely cleared the crossbar. Everything else was within 40 yards. He hit all of those.
One thing that made Welles's life easier in 2018 was that Paul wanted a TD every time the team got past the 30. He turned to Welles if and only if we couldn't punch it in. Needless to say, last year getting past the 30 was a major offensive achievement. I'm not surprised that Collins wanted a kicker who could hit from further out. Problem = Welles is not Harrison Butker. He is very accurate within his range, but his best range is in the higher 30s, not 40 to 50. So Collins went to King who has a stronger leg (slightly) and grinned and bore it when he missed. In short, what it boiled down to was that Paul wanted Welles to do what he could do and Welles responded with a great performance. He couldn't do what Collins wanted him to and now he's gone.
Let's hope the new kids can hit from greater range and put KOs in the zone every now and then. That seems to be what the staff wants.