Move 'search' to the registry subsystem

Closes #5428