Insane numbers of updates are a known weakness with PG's non-overwriting storage manager. This is probably its greatest weakness in comparison to Oracle. Most websites aren't update-intensive, but the fact that Carnage Blender is doesn't come as a surprise, of course.
There may be other ways to attack this problem ... but I'm still too sick to think about it :)