Former Gers director Murray is bidding to join the Light Blues powerbrokers at the RIFC plc AGM and was yesterday lauded by potential investor Dave King as the ideal man to join the under-fire board.
McColl has been at the forefront of moves to oust the Rangers incumbents and insists King and Murray should be welcomed.
He said: "I would like to see Paul Murray on board. That would provide a strong basis to move forward and I would hope Dave King would be invited on to the board in the future: he would also be a good addition.
"There are some good people on the board now. The new chief executive, Graham Wallace, is a man of integrity, a competent individual, and I think he is strong enough.
"But I would like to see Brian Stockbridge voted out. He presided over a huge cash outflow and there are questions around that which haven't been answered.
"If he is not, then I am sure Graham Wallace will get to the bottom of what has been going on.
"He [Stockbridge] is fighting for his life to stay there and you have to question why. But I would say to the fans to get to the AGM and make their voices heard.
"I thought it strange that the new chairman David Somers just put up the barricades. But I am sure the new chief executive is very mindful of who pays the wages."
Murray and fellow Requisitioners Malcolm Murray, Alex Wilson and Scott Murdoch have spent weeks lobbying institutional investors to secure their seats on the Rangers board.
The Ibrox battle for control has been tumultuous, with new chairman David Somers calling the board hopefuls the "Gang of Four" in an open letter to fans, and jibes being exchanged by the two groups.
Murray has hit out at tactics used by the board as the war has raged on.
He said: "It has been appalling, quite frankly. It is actually unbecoming of the Rangers board. There have been different guises the board has taken since we started this process, people have left and people have joined. I am not tarring everyone with the same brush.
"I think we all know who has been involved in this process and some of the things that have been going on…It reflects very badly on the club.
"What disappoints me is that, even after the recent changes and claims of independence, two weeks ago David Somers issued another statement which was quite frankly ludicrous and was no doubt penned by the same author who has penned many other statements."