Делаете обычный роут Route::get('404', 'ErrorsController@error404')->middleware('SetLocale')->name('error404'); или как там ваш мидлвейр
В контроллере делаете return response(view('errors.404'), 404);
В exceptionHandler в методе render делаете
if($exception instance of NotFoundHttpException) {
return redirect()->route('error404');
}