About the capacitors, get a bag of cheap ceramic disc caps. Start with a value of 0.1 mfd and solder a couple of them across your motor leads.
See if you notice an improvement. If not, add a couple more. If this isn't the reason for the problem, you could add 400 without helping, but a couple of them should do it.
Try a different motor. Try a small computer fan. See if that has the same problem. The motor in the fan doesn't have brushes.