José,
Poderia mudar somente um dos parâmetros -- altura ou largura. Pelo que sei, o Latex mantém a razão se mudar somente um parâmetro. Existe também a opção scale=XX:
\includegraphics[scale=0.5]{}.
Se você criou uma imagem com resolução pequena, e aumentar, obviamente ela ficará deformada.
Para sair do tamanho exato da página, tente:
\includegraphics[width=\textwidth,height=\textheight,keepaspectratio]{myfig.png}
A questão do tamanho da imagem (em formato pdf ou qualquer outro) em bytes, não tem nada a ver com essas questões.