I sounds like Connections would be a good fit. I would recommend the cMap template which enables the category filter and keyword search of many fields (found in the settings). I would also recommend the Extension Pro Pack since you would like the user to maintain their own entry. This would require the Link extension and, optionally the Form extension. Both which are included in the Extension Pro Pack.
Hope that helps, let me know.