Instead of buying plastic bags for ice cubes, make them yourself! You can use a simple ice cube tray, or you can try a metal one even better. You can also make ice cubes with your fridge if it has this integrated option, or even try stainless steel ice cubes (generally used for whisky but why not?).
There are plenty of options out there so find the one that works best for you, and no more plastic disposable bags! Easy!