本当に「にじみ」なら用紙の問題じゃない？
画像がシャープなのにボケた感じがするのなら、ソフトフォーカスの設定になってるとか。
Lサイズなら、200万画素程度でもそんなに問題ないはず。

>カメラの画素数が600万画素程度だとにじみまくるんだが

画素数がそれ以上の画像ならにじまないの？