> If I leave out the "analyze", here's what I get (note that the
> categories_staging_N table's name changes every time; it's
> created on demand as "create table categories_staging_n(id integer)").
>
How/when are they created? In the same statement? After create, are you
analyzing these tables? If not, the optimizer is blind and may be choosing
a bad plan by chance.