It seems from your results that performance degrades for large relations. Did you try to investigate the reasons for the same?
pgsql-hackers by date:
Соглашаюсь с условиями обработки персональных данных