Wow your are a lucky man and thank god for the good work of ATC.
Really I don't think there is a right answer here... standard procedures (turn right) only really works if you can see each other but with no visible sighting descending was the safest option (possible descending turn).
Count your lucky stars mate and send that controller a beer! (I know you cant so drink it in his honour)