Yeah I think you need separate methods for cleaning series vs episode titles without stripping to much. I know they look similar but :)

IMO, it should be up to the IIndexer implementations to correctly urlencode the query string. It may not be doing that now. I took a look, there is NewsnabifyTitle but doesnt that need to do a full url encode?