SHAUN Derry admitted Danny Haynes could have remained at Notts County for "three more years" and still struggled to succeed at Meadow Lane.
The Magpies have parted company with their highest earner (pictured), six months before Haynes' contract was due to expire.
The forward made just 16 league starts and scored three goals since joining in the summer of 2013 when he was regarded as a marquee signing, following his exit from Charlton.
But he has struggled to nail down a place in Derry's team and has played just two games so far this term, which left the Notts boss admitting the move had not worked out.
"For various reasons it's just not happened for Danny," he said.
"I think he could have been here another three or four years and it would not have happened for him at Notts County.
"But I do honestly think that Danny could go to another football club and rediscover his scoring habits.
"I spoke to him last week and we had a full and frank discussion and I've got to give Danny credit, he has been honest with me and said it hasn't worked out for him.
"I have to listen to the player and I felt it was the best option for both parties in the end.
"It gives him a head start in looking for a different club and it was always in the back of my mind that Danny would be leaving us at the end of the season.
"So to give him that four or five month head start in looking for a new club, he will be in a better position for it."
Haynes' departure should free up some funds at Meadow Lane given the club will save on national insurance and tax.
But the Notts chief said he would have to speak to the board as to whether he will be able to use that money in the transfer window.
"I will speak to the board about where it sits with us in terms of being able to strengthen the squad," he said.