Turns out the solution was these Shokz open-ear headphones.