O Entity Framework oferece suporte apenas a um subconjunto da funcionalidade sql disponível (em parte para permanecer compatível em uma variedade de provedores). No entanto, mesmo LINQ-to-SQL (que dá suporte a muito mais construções específicas do SQL-Server, como UDFs) não dá suporte a AFAIK de texto completo.
Acredito que você precise usar um procedimento armazenado/udf. A abordagem UDF é preferida, pois a camada de metadados é muito mais forte e pode ser composta no servidor db - no entanto, o Entity Framework não (ou não, da última vez que verifiquei) como UDFs;-p Então você pode ter para usar um procedimento armazenado.