When I was poor I carried groceries on public transport using a large rolling suitcase on wheels. Worked pretty well and would not have been a problem with paper bags.