Some off the wall options. Face turn for Andre? They could have babyfaced him in a snap by having him knock Heenan on his ass. I know he was pretty beat up then but it's theoretically possible to work around that.
Could they have possibly thrown enough money at Piper not to leave? He was enormously over as a babyface at the time, though he seemed pretty keen to try his hand in Hollywood.
Orndorff is an option which probably would not have worked but I could have maybe seen them attempt. He was very over as a face the year before as Hogan's best man, so to speak. Though that is a very quick turnaround for him.
I feel obligated to mention JYD, though I feel like that ship had definitively sailed by '87.
Anyone they could have brought in from the outside?