With his future at the Santiago Bernabeu being called into question, a return to the Premier League is being mooted for the Wales international.
It has been suggested that Real could even sanction a loan switch, so eager are they to get the 29-year-old off their books.
If the exit door does open for Bale, then Rush believes he should be considering a retracing of his steps to Spurs or a high-profile move to Old Trafford.
Talk of interest from United has started to fade, but they could land a proven performer who would slip seamlessly into their side and immediately improve the collective standard of Ole Gunnar Solskjaer’s squad.
Rush told BBC Sport when quizzed on the Tottenham and Red Devils rumours: "Apart from that, where else are you looking at?
"Looking at Manchester United last season, I think he'd walk into that side now."
Rush added on the troublesome situation Bale finds himself in, with it clear that he has been deemed surplus to requirements in Madrid: "When a club wants to get rid of you and he wants to stay, it's very difficult and I feel for him because like I've said before, Real Madrid supporters should be applauding him.
"You get to a stage now where different managers have different ways. You just hope that Gareth gets back, hopefully, in the Premier League because everyone wants to see him play.
"In the last two Wales games he hasn't been the player he is, but sometimes even the greatest players have to have a couple of bad games."
Bale has looked a shadow of his former self of late, with questions being asked of his desire and hunger after becoming a scapegoat in Spain.
Many believe a move can help him to rediscover his spark, with Rush of the opinion that a man with four Champions League winners’ medals still has plenty left to offer.