Certain OData requests can cause pathological regex behavior in Nuget implementation

Certain Nuget OData requests do not play well with the regex-based query rewriting introduced in 3.5.0 causing poor performance. 

This can be confirmed by trying the following request:

/repository/nuget-group/FindPackagesById?$top=80&id='Microsoft.ApplicationInsights.Web'&$skiptoken=2666439,'Microsoft.ApplicationInsights.Web','2.1.0-beta4'&$orderby=DownloadCount%20desc

I have also been able to confirm that this issue does not occur if the regexes are not in play.