United are in a fight for their existence, with staff and players in limbo, after they were stripped of their A-Leagues licence on August 8 by Football Australia for financial reasons.
The club has until 10am AEST on Thursday to appeal the decision by Football Australia's First Instance Board (FIB), an independent body responsible for club licensing - an extended deadline.
As of Tuesday evening, an appeal had not yet been submitted.
United, based in Tarneit in Melbourne's western suburbs, have also been unable to register players due to a FIFA ban related to an ongoing dispute with former striker Aleksandar Prijovic.
That ban meant new signing Kucharski and captain Ben Garuccio could not be registered in time to play in United's Australia Cup round-of-32 loss to Sydney FC.
It has now cost them talented 23-year-old attacker Kucharski, who is currently without a club after a promising start to his career at Sydney FC.
"Striker Jaiden Kucharski will depart the green and black after the club and player mutually agreed to part ways," United said in a statement.
"With consideration for the current FIFA registration ban, both parties have respectfully agreed to a termination.
"While the club is disappointed with this outcome, we respect the player's decision to pursue his career elsewhere.
"Jaiden has been exceptional during his short tenure with the club, and we wish him the best in his football future."
United have been in financial turmoil for months, with players and staff paid late in April, May and June, while superannuation payments were also delayed.
The club, led by chairman Jason Sourasis, had hoped their issues would be solved by a planned takeover by American group KAM Sports, announced in May.
But that is yet to be completed because KAM hasn't submitted its full ownership proposal to the Australian Professional Leagues.
9°C