it's also not on you for some of those images as people upload small resolution images which would then look terrible when going up in size.

from a coding perspective this is 100% doable and not hard at all. You could even make the images scaling per browser settings. So mobile devices display it this size and browsers display it anther way. 100% this should be done.