In admin edit-menu screen, newly added menu items always go to the bottom of the list

I finally found a good solution to this:
Here are two power tips for managing long wordpress menus in wp admin:

Method One:
As you click and drag the menu item up (with mouse button down), hit “pageup” (or “pagedown”) button(s) on your keyboard.

Method Two:
Click the top right arrow of the metabox to expand the menu item details. Look for Move options and click “up one” or “down one”. From there, the menu item is focused and you can use your keyboard arrows to blast past the page screen. You can even nest under other items using right and left arrows. Give it a try.