Someone suggested going to a vacuum repair shop for new brushes. I did this and got a pair for $7. They were slightly too large so I filed them down in a few minutes and they work great.