..contact management - I believ ACT is one, and there are others. They may be more suitable, however if it works then why not?
Make sure you consider backups - especially if you are running on for example a laptop but I guess that applies to any option you choose.
As a test i've just imported over 9000 simple dummy contacts (just name, one line address, phone and email), into Outlook (which is storing data on our Exchange server which will in theory be slower) and a search for names with the letters "043" in (I numbered the dummy data) returned 9 rows out of 9000+ in a matter of seconds.
So I can't see a limit yet with 9281 items so you should be ok. The next question is, does it do everything you need it to with those contacts. You can always export/import to supplement this if you need to.