So yeah, your comment is spot on. The default cost settings seem way too low. I'll certainly try tuning them for our postgres servers :).
Thanks!