Currently the Search Statuses Paginated endpoint (/rest/api/3/statuses/search) will only return next-gen statuses if a Project ID is provided as query parameter.

Adding the project ID parameter could cause multiple additional calls to this and other endpoints, in order to fetch the status information.

The suggestion here is to enable the endpoint to return all next-gen statuses without the need for any parameter.