Currently the perceived loading speed of the Navigation block is quite slow. This Issue tracks the Issues/PRs required to reduce that.

• Create a fallback navigation menu as one time operation on install and Theme switch #48625
• Navigation: Only fetch wp_navigation menus once #49143
• Improve perceived performance by preloading the template parts defined in Theme JSON when in Site Editor #48924