Как победить ошибку «OverflowError: signed integer is greater than maximum»?

Можно написать функцию по аналогии с приведенной doc-ой:
# Paginate through todo
def view_todos(page=1):
paginated_todos = Todo.objects.paginate(page=page, per_page=10)

И внутри этой функции делать проверку на наличие ошибки
def view_todos(page=1):
try:
return Todo.objects.paginate(page=page, per_page=10)
except:
abort(404)

А дальше везде в вашем коде использовать уже функцию view_todos, тогда код клонировать не придется.
По сути получается декоратор к функции пагинации.