Чтоб найти компромисс между качеством и объемом данных предлагаю делать средний размер. В твоем случае 400*400 к примеру. Косяки будут заметны или в микроскоп, если на мобиле или если на телевизоре то в случае разглядывания экран в упор с 30 см. Но так никто не делает. В остальных случаях будет везде нормально смотреться.
Как вариант сделать для больших устройств верстку таким образом чтоб картинка не открывалась во все 800 а оставалась максимумом в 400. Тогда вообще все будет идеально.