Вы правы в том, что веб-сервисы немного более строги в отношении символов, которые вы можете вставить, и они не могут обрабатывать столько же запросов, но вы можете обойти это, я думаю:)
Однако, если вы действительно хотите использовать метод ProcessBatchData, вы можете повторно использовать результат, полученный вами от метода. Если это правильно, вы получите все ListItemId обратно из каждой папки. Используя идентификаторы, вы можете создать другую партию для переименования названий элементов.
Но на вашем месте я бы переключился и использовал веб-сервис и Workaronud, который:)