So, enter my solution:
Not only did I decide that I needed to invest in reusable utensils, I also decided that my boyfriend needed to as well. Thus, two sets of chopsticks and two carrying cases with the ability to travel to the restaurants that use disposable ones, or, stay at home for take-out.
How long did it take us to pick out said sticks and cases at Pearl River last weekend? Too long. Who knew we would be so picky; or find ourselves in an unrelenting quandary over modern design versus traditional Japanese motif.
In the end, we decided to avoid the plastic ones altogether, due to the information warning of the BPA in plastics leaching into food and potentially causing cancer. Because neither of us were in any mood for the latter, we chose bamboo.
(Now if we could only remember to bring them to a restaurant.)