There's a lot going on about how recycled plastics aren't actually being recycled, metal straws aren't really saving turtles, etc. This detracts from the good it does. We should still recycle as much as we can, no matter what, if it can't be reused. The extinction mindset sucks.
If there is even a 1% chance that your plastic ware is going to be recycled, THROW IT IN THE BIN ANYWAY! Otherwise, it will 100% NOT be recycled! If your metal/bamboo utensils keep you from using plastic disposables, even if not 100% of the time, that's great! It's the point.