Невозможность использования в Google Docs кириллических тегов и поиска по словам на кириллице — старая проблема, существовавшая ещё со времён Writely. Однако она явно решена: сегодня я решил в очередной раз проверить, исправились ли разработчики, и оказалось, что да :) Теперь документы можно помечать кириллическими тегами, а поиск на кириллице доступен в полном формате — как по названиям документов, так и по их содержанию.