Explicación de @A.H es preciso para PostgreSQL 9.1 o anterior . Por lo tanto, es aplicable para el OP, que está usando la versión 8.3 obsoleta.
Sin embargo, PostgreSQL 9.2 trajo una actualización sustancial en esta área. Las funciones PL/pgSQL se han vuelto mucho más inteligentes sobre cuándo replanificar. Estoy citando las notas de la versión 9.2 aquí
Énfasis en negrita mío.
Ergo:una solución para el OP sería actualizar a PostgreSQL 9.2+ y todo debería funcionar bien automáticamente.
