В том плане выполнение, который вы привели для поиска используется индекс IX_Users_online, из приведённой вами информации не понятно какие поля в него входят.
Ускорить запрос можно создав специальный индекс под данный запрос.
Скорее всего хорошо подойдёт индекс построенный по полю location, но с included columns, включающими в себя freebonus_day, vkid и online
Можно добавить ещё и остальные поля, которые используются уже в выборке (side, name, level), но это может привести к увеличению размера индекса и замедлению вставки, но зато СУБД не придётся делать дополнительный поиск по PK.
