Я решил проблему с помощью этого решения:
$sorted = User::get()
->sortBy('full_name') //appended attribute
->pluck('id')
->toArray();
$orderedIds = implode(',', $sorted);
$result = DB::table('user')
->orderByRaw(\DB::raw("FIELD(id, ".$orderedIds." )"))
->paginate(10);
Я добавил атрибут fullName к модели, который будет использоваться sortBy.Благодаря этому решению я смог использовать orderBy для упорядочения по добавленному атрибуту модели, именно то, что я хотел сделать.Так что да, это возможно.А также я смог использовать нумерацию страниц.Спасибо всем, кто пытался помочь.