How do I add attributes to a single menu's links? I want to add some BEM classes to a single menu's links. I cannot find a way to do this in Drupal's GUI so I assume this must be done programmatically. 

How would you go about this exactly? I've no idea what file any function would even go on...
You might try the Menu Attributes module.  This looks like it will do what you want.