You can’t use get_post_meta
since the menu_order
is stored in the posts
table, like you said. But you can set up an easy database query to get the value.
$menu_o = $wpdb->get_var( "SELECT menu_order FROM $wpdb->posts WHERE ID=" . $post->ID );
echo $menu_o;