The way to make their replacements even better over time is to discourage use of plastic. So this seems like a pretty good policy, even if there is a tiny bit of (the world’s most minor amount of) pain during the transition. We should ban more single-use plastic.
I just buy a bunch of these biodegradable PLA straws instead. They work well https://amzn.eu/d/dKIyKxE.
Not missed the old plastic straws apart from when at a burger joint that gives you the useless paper ones. The bagasse and PLA straws do not disintegrate as quickly and work as well as the old ones.
Whether they are actually more environmentally friendly is another discussion.