Look for elastic bands for braids and it will be easier to find, but I found them in black in two places that should be easy for someone in the US:
Not what you asked for, but, black sewing thread could last longer and you wouldn't have to worry about plastic deterioration overtime, if you wanna give that a shot.