I would suggest you start by making sure you have run a VACUUM FULL ANALYZE and see if the performance issue persists.
VACUUM FULL ANALYZE