do what feels right. I would not spend the time with the W, but that's just me...
How long does this process take you ask? At least a year IMO, anything sooner would be a rebound relationship and that is wrong, because you would be getting into a relationship for totally the wrong reasons (to lessen the hurt, to scratch that itch, to take the edge off,...). You have to heal first and then start making new connections. And healing takes different times for different people...