Hello,
Your predicament sounds suspiciously familiar. It may have nothing
to do with the bookmark module.
Have you tried "vacuuming" your postgres database ?
On the command line :
vacuumdb -z -v the_db
where
-z performs an analysis to optimize your db
-v means verbose so that you see what it is doing
the_db is your database name
Regards,