Probabilistic Graph Rewiring via Virtual Nodes