これ10年くらい前のYosemiteの時点で既にあったような気がするんですが、
Safari の過去のバージョンで試したところ、おっしゃるように Yosemite / Safari 10 からのようです。フィードバックして改善を待ちましょう。
Safari - フィードバック - Apple(日本)
対処としては、テキストエディタなどに一旦検索語句を入力してから Safari にコピペするしかないかもしれませんね。
それか、お使いの OS が Monterey だったら、ショートカット.app でこんな感じのクイックアクションを拵えて、キーボードショートカットから呼び出すとか。

コード
'use strict';
var Safari = Application('Safari'); Safari.includeStandardAdditions = true;
function urlencode(str) {
return encodeURIComponent(str).replace(/[!\x27()*]/g, function(x) {
return '%' + x.charCodeAt(0).toString(16);
});
}
function main() {
if (! Safari.running()) { return 1; }
Safari.activate();
let keyword = '';
while (keyword === '') {
keyword = Safari.displayDialog('検索語句を入力してください。', {
defaultAnswer : "",
withTitle : 'Web 検索'
}).textReturned.normalize('NFC');
}
const engine = ['https://www.google.com/search?client=safari&rls=en&q=', '&ie=UTF-8&oe=UTF-8'];
const url = engine[0] + urlencode(keyword) + engine[1];
if (Safari.documents.length) {
Safari.documents[0].url = url;
} else {
Safari.openLocation(url);
}
}
function run() {
try {
return main();
} catch(err) {
return err.message;
}
}