If John's powers were supposed to retcon the alpha timeline without creating a doomed one then why do the ghosts of Vriska/Tavros/etc still exist? Was it ever explained?

Because that timeline was already doomed. The minute Aranea came back to life it was doomed. Aranea knew that and thought she could use her powers to turn it into the Alpha timeline.