Os arquivos JPEG utilizam compactação, e geralmente é algo que você pode personalizar ao salvar o arquivo. A compactação JPEG (geralmente medida em porcentagem, 0-100) sacrifica a qualidade do tamanho do arquivo. Um JPEG com 90-100% de qualidade será maior em peso de arquivo, como o arquivo de 2,5 MB que você mencionou. Aumente a compactação para 20-30% e você verá uma drástica diferença de qualidade (porções em bloco, menos cores vibrantes, desfoque), mas o tamanho do arquivo será muito menor.
Não tenho certeza do tipo de controle que o Paint oferece a você sobre a compactação JPEG, mas é quase certamente o culpado.
Aplicativos mais sofisticados como o Photoshop ou o GIMP oferecem controle sobre isso ao salvar.