Max Payne

Можно сразу в LIMIT указать (page-1)*onpage, onpage + 1, и если rowCount больше onpage — выводить Next, в ином случае (если равны или меньше) — нет.
Далее уже делать срез из полученных строк, отсекая этот элемент со следующей страницы.

Это никакое не извращение, логичное и наиболее верное решение, на мой взгляд.

Есть и решение с другой стороны:
В случае, когда количество постов уже совпало - сделать ещё один запрос, получить auto_increment (если вы его используете) и сравнить его с идентификатором последней полученной строки.

Как отсортировать их по принципу "выше позиция того результата, который в искомой строке находится раньше"?

Использовать LOCATE() / INSTR()

Вопрос обновил.

Оказалось, всё очень просто!

Необходимо всего лишь полностью удалить MariaDB 10.1 и установить вместо неё MariaDB 10.3.

Выборка только нужных баз данных с префиксом "prefix_":

SELECT `TABLE_SCHEMA` FROM `TABLES` WHERE `TABLE_SCHEMA` LIKE 'prefix_%' GROUP BY `TABLE_SCHEMA`

Далее делал дампы я уже в Python, хотя первоначальной идеей было провернуть это всё в bash.

Почему бы не сделать так

city | region | country | id

Нужен город - берете только city, нужен full_name - три столбца.

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

Во-первых, MarinaDB не существует, но есть MariaDB.
Во-вторых, Сам я использую MariaDB, перешёл с MySQL. По-сути разницы никакой, однако в каких-то моментах MariaDB банально быстрее выполняет запросы, да и XtraDB поинтересней InnoDB.
Почитайте об этом всём здесь.