The former Scotland U-21 international arrived at Glanford Park in September, having been released by Premiership giants Liverpool.
But despite impressing on trial, managed just one start and four substitute appearances in his time in North Lincolnshire.
Had was allowed to trial with League One rivals, and has now agreed to end his contract at the club.