If Abyss has been kidnapped by the WWE, making this quest start to trend would be the best way to find him. Cole would be happy to acknowledge on camera that they have him caged up somewhere, so long as that gives them control of the trending phrase. Searching for him this way is definitely worth a try.
Bringing back the Cabana would be a great idea, I had not even thought about that. Once Jericho left, and took the obscenely expensive Jeritron 5000 with him it seemed like they would have kept the Cabana around.