Depois de brincar um pouco com o registro, finalmente encontrei a solução.
No Windows 2000, esquemas de cores personalizados são armazenados no registro em:
HKEY_USERS\<ID corresponding to your user account>\Control Panel\Appearance\Schemes\<custom scheme name>