Try some math to see how many pixels you may want at those sizes.

A "guess" is that you want 300 DPI. So for 4x5 prints with NO BORDER, that's 20 square inches and 90,000 pixels in each square inch. That's all of 1.8 million pixels so at 3 MP, you should see good prints.

Bob