The pair believe an overhaul is required at Sheffield Wednesday this summer.
Palmer - who arrived at Hillsborough a month after Megson's departure in 1989 and played alongside Hirst for five years - told Proper Sport last week that the current Wednesday side has "no legs", "no strength", and "no desire in abundance".
And speaking on Monday's episode of The Ref Show, Megson and Hirst agreed that changes are required in Sheffield 6 - both on and off the field.
The conversation went as follows:
Megson: "I don't think they were ever in danger of going down - I certainly don't now. But Wednesday have got to have a complete overhaul of what they’re trying to do and how they’re trying to go about it, because at the moment they’re just coasting."
Hirst: "You would have thought so (a shake-up is needed), because obviously this season's not been the best. Like Gary said, they're safe in the league now, but they've got to push forward. They’ve got to have a change of personnel, without a doubt."
Megson: "They are (carrying a lot of players). And it just seems at the moment like (a case of) sack this manager, sack that manager, sign this player, sign that player.
"There’s too many people making too many, in my view, poor decisions. And it’s just got to get somebody strong in charge of the football club and say, right, this is what we want to do and how we are going to do it.
"There seems to be a lot of other individuals on the periphery who are having too much of a say on the club."
Asked afterwards for his view on Wednesday manager Jos Luhukay, Hirst added: "Unfortunately you get judged on results and that’s the be-all and end-all.You can be the nicest guy in the world but if you’re not winning games people start to look at your situation."
As many as 32 players have made Championship appearances for the Owls this campaign. But only seven of those - including loanees - are out of contract this summer, which could ensure Luhukay has little room for manoeuvre in the transfer market.
Ironically, one player likely to depart Hillsborough in the coming months is Hirst's son, George, who is blocked from the first team after turning down Wednesday's offer of a new deal.
Which players should Sheffield Wednesday try to offload this summer?
Have something to tell us about this article?