I'm shocked and appalled it's taken me so long to discover how to disable the silly navigation icons in beamer:

\setbeamertemplate{navigation symbols}{}

I'll say it's that I never really looked for it. That's a good excuse, right? Now if I could only find a way to rearrange sections in the header elegantly.