P.S. there
does seem to be an index on "pending" but trying to run some
queries from psql, it didn't seem to be used.
Has the table been ANALYZEd since it was imported?
Only if
the osm2pgsql tool did it. It contains a function, pgsql_analyze, for
this, but I'm unsure if it got / when it gets called.
Peter