Try turning down the posts per page in screen options. The posts per page actually sets the number of PARENT posts to get, so it will get those posts and their ENTIRE tree. If you turn this down, say to around 5, you should significantly cut the size of the page, since it will decrease the instances of the parent dropdown.
