As someone who frequently shops on their bike, lack of handles on paper bags can be the difference between me being able to bring things home or not. I can hang a plastic bag off of the handle bars or over my shoulder if I need to. A paper bag without handles is going to leave me pretty screwed if I don’t currently have panniers with me.