Hall completed a three-month loan deal ahead of the January transfer window to npower Championship outfit Leeds United this afternoon.
However, the Scot wished winger Ryan Hall all the best after admitting he had been an exciting player during his spell with the Blues.
“A lot of i’s and t’s have been dotted and crossed since Ryan decided he wanted to move on,” Paul told the official website.
“The way it has been handled has been horrible as he has taken advice that I feel is the wrong advice.
“Anthony Grant walked away properly with his head held high and I would have expected that from Ryan.
“He has rushed to move on for all sorts of reasons, which is why it has turned out this way.
“I don’t hold grudges though as I feel Ryan has been of a great benefit to the football club.
“He doesn’t leave under a cloud I just feel he went about it the wrong way.
“He didn’t listen, he felt other people had the best way out for him, but I’d like to think after 38-years in the game I know how it should be done.
“He is a quality player though so I wish him all the best.”
Hall’s move to Elland Road comes following 105 appearances for Southend.
He scored 26 goals in that time and finished last season as the clubs top goalscorer with 14 strikes.
And Sturrock is interested how he now handles the step up in quality.
“Ryan has been the proverbial up and down player over the years but since he came here he has been an exciting player,” he said.
“I wish him well as it is a big step to go from League Two to the Championship and we will find out if he has the balls for it or not.
“Hopefully he will knuckle down and be the player that I think he can be."