This is NOT a real solution... if your site actually is so static that you never need to create new SEF urls again, then you wouldn't be having this problem to begin with.
Our site is very dynamic and changing constantly. Currently, there are about 25K content items and with everything else going on in the site, after purging the SEF urls, it gets back to 44-45K SEF urls pretty quick. The largest external data feed to the site already is set to be skipped by Artio cause it makes crappy urls for it.
So, I need a real solution to this problem. What is the actual limit? This question was not answered. Is Artio just meant for smaller websites? Do I need to just find another SEF solution?