Не вижу связи ни с опытом ни с количеством записей. Вполне понятно, что будет мендленнее, поскольку ждать дольше. Поясните или приведите пример, в каком случае, вы видите, возможен прирост в скорости отработки UPDATE запроса при понижении его приоритета.
Это не INSERT DELAYED, как уже заметил ранее тов. slach, который возвращается _до_ выполнения непосредственно самого запроса, ставя его в очередь. Здесь он будет ждать до упора, пока освободится очередь к таблице, и только потом возвращать результат, из которого можно будет выудить количество измененных записей и т.п.