Hi Trent,
If I understand correctly you want to search and return the nav_menu_item custom post type as well. There is a way of making it happen, but it may not work as expected, as navigation menu items are a bit different from regular post types.
Anyways, by placing this custom code snippet into the functions.php file in your active theme directory will include the nav_menu_item custom post type as well for searching: