How to stabilize performance on frequently updated table in PostgreSQL
Some things depend on your PostgreSQL version.  On some older versions pay attention to fsm settings to make sure it can track free space in your tables for re-use.  You might also look at scheduling a periodic cluster if you can afford the downtime.  If not, pay attention to the indexes.