Highland League champions defeat Championship leaders Hearts 2-1 despite not playing a game since January 11.
The club's new sporting director wants to see progress in every area at Tynecastle.
Former Celtic, Aberdeen and Dundee United star signs two-and-a-half year deal with Scottish Championship leaders.
The pair were fined £2,500 each following a Scottish Football Association disciplinary hearing.
Ann Budge has sent reconstruction plans to SPFL clubs ahead of league board meeting tomorrow.
Tynecastle chair Ann Budge said 'self-interest' and fear over losing the Sky contract had played a role.
Tynecastle star hopes decision will ensure long-term surival of the club and save jobs.
The Tynecastle side are four points adrift at the foot of the Scottish Premiership after a 1-0 loss to St.Mirren
The German manager says results will build confidence as he works to turn things around.
There is competition from a number of clubs to sign the forward this month.
The Hearts boss has drawn criticism from Glenn Whelan and Christophe Berra.