Mysql: Deadlock found when trying to get lock; try restarting transaction
Могу ошибаться, но, думаю, поможет предварительное заполнение таблицы значением count=0, а потом чистый update. По желанию, чистка прошедшего дня от нулевых записей.

PS: если country_id — это страны, то зачем там 32-битный int? Вы с другой планеты?
Если много одновременных инсертов, то может стоит подумать о варианте, только одного пишушего. Складывать логи счетчика до инсерта, и пусть он их разгребает.
Еще вариант, если логи приходят с многих машин, то аггрегировать на них в течение N секунд/минут, а потом уже накопившеется скидывать гораздо меньшим числом одновременных коннектов. Но судя по вашему комменту «сумму надо знать в любой момент времени», вам это не очень подходит.
[offtopic]Ну и как совсем уж альтернатива, складывать в какой угодно nosql.[/offtopic]