I have issues with Magento Indexer, because it is too slow and blocks my site. My question is: does Magento EE have a faster, or less blocking, indexer?
Once your store has enough products / visitors, you should not use backend indexer at all. What you need to do is to turn majority (or all) of indexes to "Manual Update" and run indexer script (shell/indexer.php) using cron instead as often as needed (I usually run it only once a day during slow hours).
Catalog complexity will dictate how long a re-index will take -
Remove the extra attributes and categories which are not usable, clear the catalog_url_rewrite table and then run the indexing. And no moving to EE won't solve this problem.
We would need more stats in order to determine the outcome.
I do have a EE setup (14 stores/websites) that contain approximately 50,000 SKUs. With our server setup, we are seeing a full reindex at 7 minutes. Of course we only do this at night. If I excluded the products attribute index (we have a ton), the others only take about 90 seconds.