I think that it is possible for him to start a new relationship, but it would be extremely hard to him to move on from his past.
If he indeed survived events on the Foundry, I think he would be in the same emotional state as Bruce Wayne in the beggining of The Dark Knight Rises. Man full of suffering, sense of loss and guilt. He is completely alone. Everyone he knew and loved are gone. I would like to see him find new life.
BioWare should focus more on his mental and emotional side, not only how cool or powerful he is.