This is definately not the issue as I have nearly 350,000 URL's listed.
You have 401 categories/subcategories which my calculator says is averaging over 872 listings in each category....ouch...so much for user friendly...hehe (please take that as constructive criticism).