Good question! I can't remember ever having seen such a message anywhere except on special photography websites where it is also about completely different orders of magnitude. I would say a max of 5mb should be enough. The photos I generally upload are 1920x1080px jpgs (100%), depending on the image content between 2 and 4MB in size. That‘s generally a good enough quality to be compressed again elsewhere beyond my control.