You can buy reusable metal straws online or from a variety of retailers today, and you can remove (or refuse) the lid to a cup, at which point it can be used without a straw.
Another option would be to buy canned beverages rather than fountain drinks.
That's true, and as far as my quick research has gone, the plastic is burned off during the smelting process of aluminum recycling.
Because of the small amount of plastic in each can, and the high heat of the smelting process, odds are good the thin plastic liner will be almost fully combusted, which should greatly reduce the amount of microplastics.[1]
Another option would be to buy canned beverages rather than fountain drinks.