RCO for BackOffice можно рассматривать как расширение службы mssearch, которой пользуется sql2000. Т.е. вопрос можно переформулировать так "Будет ли работать mssearch с msde?". В документации (MSDN) сказано следующее:
The Microsoft Search service itself is not installed during an installation of SQL Server 2000 Desktop Engine (MSDE 2000). While this means that the Microsoft Search service is not installed on Microsoft Windows 95, Windows 98, Windows NT Workstation, or Windows 2000 Professional clients, these clients can make use of the service when connected to an instance of SQL Server 2000 Standard Edition, SQL Server 2000 Developer Edition, or SQL Server 2000 Enterprise Edition.