Это не пиксели, а следы сжатия JPG.
Кривыми можно бороться, но вероятно вы не очень понимаете механизм их работы. К сожалению читаю и отвечаю в Кью с мобильного. Попробую объяснить на словах.
Есть несколько другой инструмент - Levels (Уровни). Кривые более тонкий и чуть более сложный инструмент.
Итак Levels (Ctrl+L) попробую обяснить своими слвами.
После вызова инструмента появится окно с двумя линейками-индикаторами.
Нижний (градиент) имеет два ползунка: на черном крае и на белом. Если черный ползунок смещать к белой области - все темные места начнут "сереть", т.е. терять насыщенность. Если тянуть за белый - все светлые оттенки начнут "темнеть". Нам это не нужно. Поэтому просто его не трогаем.
А вот верхний (в виде гистораммы) - нужный нам простой аналог, представленный в другом виде более примитивный по возможностям.
В нём три ползунка. Цифры в полях и остальные настройки не трогаем (всё увидите по мере использования).
Представьте, гистограмма показывает яркость точек на вашем изображении в пределах доступного динамического диапазона вашей картинки. Слева черный край "изображения", справа - белый.
Не буду вдаваться в механизм отображения и расшифровку диаграммы. Это сейчас не отразится на работе.
Берем белый (правый) ползунок и начинаем медленно тянуть его влево. Светлые точки вашего изображения начнут "исчезать" под натиском абсолютного белого цвета. Следите за деталями! Можно потерять "полупрозрачные" "серые" элементы. Именно это действие уберет наибольшее количество артефактов JPG, т.н. квадратиков.
Черный ползунок делает тоже самое, но уже для оттенков ближе к черному - они начинают становиться абсолютным черным. Т.е. сначала темное станет черным, а потом начнет "окрашивать" и светло-серые элементы. Важно воаремя остановиться.
Центральный ползунок (гамма) позволит чуток облагородить "новое" изображение. "Сгладить" границы.
По сути этим инструментом вы назначаете что считать белым, а что уже черным. И где тут нейтральный серый. Это можно сделать и имеющимися тут-же пипетками.
Кстати, серая пипетка позволит ликвидировать паразитный желтоватый или синеватый оттенок. Достаточно метко попасть в ту часть на изображении, которая должна быть нейтрально серой.
Пробуйте. Должно получиться то, что вы хотели (сам часто и активно пользуюсь).
А если лениво и этим инструментом возиться - вызывайте Яркость/Контрастность. Это ещё более примитивный вид инструмента. Но тогда зачем нужен Фотошоп?! ;-)