It only makes sense if we have another player lined up to come in and/or Leeds have offered a good fee for his services?

I would agree. It isn't immediately apparent what the thinking is behind this. Whilst we shouldn't be giving up any resource, especially at this stage of the season, the club must feel that we are better off without him. I have no 'inside information' but I could speculate that it is because;

We are freeing up salary cap space for a mid season signing
The club consider it fairer to the player himself / dressing room moral to release a player early who does not feature in our plans for the remainder of the season and beyond
There has been some other incident behind the scenes of which we are unaware
We have received a good offer from Leeds. We may have a reputation for being the big spenders of SL but that doesn't mean that our resources are limitless and we have already announced a big signing for next season.

Will we miss him tho. He only gets 20mins gametime every 5th game.

Unfortunately I think the point is that we have got used to missing him. I hope this is some cap space to bring someone in though.

Think it just shows how desperate Leeds are.