SQL Server 2012 вече поддържа UTF-16, включително сурогатни двойки. Вижте http://msdn.microsoft.com/en-us/library/ms143726(v=sql.110).aspx, особено секцията "Допълнителни знаци".
Така че едно решение за първоначалния проблем е да се приеме SQL Server 2012.