Файл .jpeg - это просто пакет байтов без декодера JPEG. Есть один встроенный в класс Bitmap, он отлично справляется с декодированием файлов .jpeg. В результате получается растровый объект, вы не можете обойти это.
И он поддерживает изменение размера с помощью класса Graphics, а также конструктора Bitmap (Image, Size). Но да, уменьшение размера .jpeg часто приводит к увеличению размера файла. Это неизбежный побочный эффект режима Graphics.Interpolation. Он пытается улучшить внешний вид уменьшенного изображения, пропуская пиксели через фильтр. Бикубический фильтр отлично справляется с этим.
Прекрасно смотрится человеческому глазу, не очень хорошо смотрится с кодировщиком JPEG. Фильтр производит интерполированные цвета пикселей, чтобы избежать полного исчезновения деталей изображения при уменьшении размера. Эти смешанные значения пикселей, однако, делают труднее в кодере для сжатия изображения, таким образом создавая больший файл.
Вы можете повозиться с Graphics.InterpolationMode и выбрать фильтр более низкого качества. Создает худшее изображение, но его легче сжать. Я сомневаюсь, что вы оцените результат.