You can use this Genesis code snippet to move the bread crumbs to be after header, but before the loop.
/**Reposition the breadcrumbs**/ remove_action( 'genesis_before_loop', 'genesis_do_breadcrumbs' ); add_action( 'genesis_after_header', 'genesis_do_breadcrumbs' );