Я делал семпл на Paging 3: https://github.com/PavelSidyakin/ChatSample
Можете посмотреть.

Paging 3 обо всём этом сама заботится

Я не первый день ее использую. Вопрос про опыт работы с объектами из разных room таблиц и дозапрос данных с сервера.

А

Тогда, тут, наверное, можно попробовать сделать PagingSource из нескольких таблиц, используя вложенные отношения.  
А добавлять - придётся руками в несколько таблиц. Можно в репозитории просто метод сделать, который разложит по нужным таблицам доменную модель

Но я так не пробовал, не могу сказать, сработает ли

Собрать данные это не сложно. А вот например, у меня в одной таблице уже есть 50 записей, а в другие пустые, еще не запрашивались. И в тоге я буду показывать 50 записей только из одной таблицы и уже когда их посмотрю запрошу для всех, что сломает всю старую сортировку и порядок

сделать двойную проверку прокрутки списка, по одной на каждый тип элементов

но тогда будут чередоваться страницы 50 папок, 50 файлов, 50 папок

архитектурно думаю правильнее будет сделать одну общую таблицу для всех типов записей с id, item_type, item_id

Посмотреть бы исходники вк.. Они это как-то сделали

и записи брать из этой общей таблицы

но с этим примером будет трудности с поддержкой данных, так как придется 1 элемент 2 раза записывать, но там тоже есть свои фокусы

Какой именно функционал?
Я ща соцсеть пишу, может поделюсь опытом :)

Собственно, раздел уведомлений с пагинацией. Если посмотреть вк апи то там видно что на запрос возвращаются разные объекты

У нас (в mylivn) пока нет здесь локального стораджа.
Бэк возвращает модели с указанием типа. И они потом на UI попадают.

Как самое тупое и убогое рабочее решение - можно эти модели сериализовать и пихать в одну таблицу.
Надеюсь, меня не кикнут из архитектурного чата за такое предложение :))

govnocode detected

Вот тут похоже правильная идея.
Есть таблица уведомлений, где хранятся ссылки на другие таблицы с разными типами уведомлений.
Эта таблица - основа для выборки.
Paging строит запрос по этой таблице, она джойнится с другими таблицами, где уже конкретные уведомления.  Данные разных типов можно распихать по sealed'ам.
Соответственно, таблицы для каждого типа нотификации наполняются по мере необходимости. Пришла нотификация типа1 - пихается в общую таблицу нотификаций и в таблицу нотификацииТипа1.