Два запроса, которые почти одинаковы, но не загружаются даже быстро

Я работаю над игрой, и я связываю автомобильный номер с пользователем, который владеет автомобилем.

Когда я выполняю первый запрос, чтобы найти владельца автомобиля, требуется ок. 1 секунда

SELECT aid FROM owned_vehicles INNER JOIN users ON users.identifier = owned_vehicles.owner WHERE vehicle LIKE '%04IBQ509%' LIMIT 1

В результате получается aid, который относится к первичному ключу пользователя, владеющего автомобилем. В таком случае

aid
11

Но когда я использую тот же запрос на другой номерной знак, загрузка данных занимает более 30 секунд (обнаружил эту проблему, когда пользователи жаловались на время загрузки и сообщение о тайм-ауте)

SELECT aid FROM owned_vehicles INNER JOIN users ON users.identifier = owned_vehicles.owner WHERE vehicle LIKE '%85RAF179%' LIMIT 1

По прошествии более 30 секунд это приводит к появлению 5475. Как такое может быть, что этой новой машине требуется намного больше времени для загрузки?

Пытаясь решить эту проблему, я выполнил эти запросы как в HeidiSQL (MySQL GUI), так и в результате странного времени выполнения.

Я попытался создать индекс колонки транспортного средства, чтобы ускорить его. Но это не имеет значения.

Кто-нибудь знает, как решить мою проблему и ускорить мой запрос? (Исключение должно длиться максимум 2 секунды)