I have never had that problem with a PNG screenshot, provided the screenshot app is saving lossless PNG

JPG I would never use, agreed

And you don't need more than 256 colors to represent most screenshots
sorry no offence, but whilst that statement may apply to you, it surely does not to me; i would have thought it all depends on what you are capturing, and why