BUG #17644: EXPLAIN VERBOSE fails on query with SEARCH BREADTH FIRST

The following bug has been logged on the website:

Bug reference: 17644
Logged by: Matthijs van der Vleuten
Email address: postgresql(at)zr40(dot)nl
PostgreSQL version: 14.5
Operating system: Debian 11.5
Description:

The following query causes EXPLAIN VERBOSE to raise an error.

EXPLAIN VERBOSE
WITH RECURSIVE test AS (
SELECT 1 AS x
UNION ALL
SELECT x+1
FROM test
) SEARCH BREADTH FIRST BY x SET y
SELECT * FROM test LIMIT 10;

ERROR: record type has not been registered

EXPLAIN without VERBOSE, and the query itself, do not raise an error. Also,
the error does not appear when using SEARCH DEPTH FIRST.

Reproduced on 14.5 and 15.0.