The solution is simple. Keep making straws, but make them out of biodegradable materials, like cornstarch or paper. We used to have paper straws, and we have cups and utensils made of cornstarch based pseudo plastics that biodegrade within weeks.
Where is the problem, here?
A history of modern capitalism from the perspective of the straw. Seriously.