5000 im guessing not all your own, as far as submitting, if you mean press once and their done, i dont know of any, theres the services offering to submit to 100,000 directories, but its not as it suggests. Theres always submission services, but for 5000 sites, not really practical. I dont personally know of a solution.
Do you mean submit 500 different websites or 500 pages in a website all to the same directory? I can't think of any kind of software that could do that. Or are talking about submitting one site to 500 different directories?
The softwares dont do you any good, they submit to junk, theres no quick way apart from paying a submitter who does it full time and they can offer a good deal. Are your 5000 sites with a fair amount of adsense and or affiliate links?
Im not sure what that is to be honest, but i know you wont find what your looking for, it doesn't exist, if your looking for software that submits to the types of directories you find here, and in that number. Plus you want your Titles, Descriptions etc to be varied throughout for decent results. But from reading above i dont think you will be too concerned with that.
By hiring a submitter from here maybe, possibly from India, could get good recommendations from other members here who have used them/know them. But for the amount that you need, thats some serious work, a fair bit of cash, even finding a great deal. I cant think of any other way, to do it properly at least. Depends how many directories you want a site submitted to as well, and just a note of advice, pleny of directories will reject a submission that doesn't meet their guidelines.
You don't need software to get discovered by a SE. If your trying to build inbound links and they are MFA sites, don't waste your time submitting to paid directories. A good amount of free directories are going to shoot you down too and if they don't you could be waiting a long time for accepted submissions.
Even if you submit 500 sites to one directory, you will most likely piss of owner, get all links deleted and your ip banned. I don't want to think about 5000 shock You should be lucky to get accepted in some directories (depending on quality of your sites which is not promising with 5000 number) if you submit 10 sites at one time. Overall, trying to do this quick is just going to be big waste of time both for you and directory owner deleting your links in bulk and banning your ip. If you try to do this in a more non spammy way you will most likely need few years. For paid submission services I can recommend reliable, affordable and quality service from http://www.world-click.com . Just wandering if they are going to accept your websites.
We can do it for you. We need 2500 working days (around 10 years) for completion (2 sites per day) . Of course, bulk discount is available .
I think it would be spamming. if you have really good site then then you can outsource this work to any company they will get this done for you. usually many companies have more then 40-50users doing this job for them .