I already applied a custom order for that toplevel navigation of my page, however it does not instantly sort the submenus alphabetically, although i believed this behavior:

Pages are usually ordered alphabetically, but you can put a number above to change the order pages appear in. (We know this is a little janky, it’ll be better in future releases.)

I implemented the navigation by using this type of code:

<?php wp_page_menu( 'sort_column=menu_order' ); ?>

Finally, will i need to go and by hand order my static pages, or must i by hand program an order from the menu products?

I believe the My Page Order extension may be what you're searching for.

Also, perhaps you have attempted:

wp_page_menu('sort_column=post_title');

rather than 'menu_order'?

Per the Codex, it appears such as the title would lead to alphabetical sorting?

http://codex.wordpress.org/Template_Tags/wp_page_menu