Sharon was very active during the human exodus from Lordaeron when the Scourge was stomping all over the place, so that's definitely a possibility, and his views on the Blood Elves are quite neutral, as he is a member of the Silver Covenant of Dalaran and frequently meets and sees them when he's in Dalaran.

Not to mention that the few of his friends who actually survived the onslaught of the Scourge became Blood Elves, alongside the vast majority of the eastern Elves.

Pretty much the only High Elf he knows that survived the Scourge, or at least he used to know, is his brother who is now trying to kill him ;P

I think it's not a bad idea, them having worked together during the evacuation of Lordaeron and the northern human kingdoms. It sounds like we've got their backstory right there ;)