When vacuuming, hang the additional vacuuming tools from the vacuum. You can easily put the most commonly used tools in a plastic bag from the grocery store, and tie it on to the main part of the vacuum. This will eliminate going back and forth for your extra tools.
I have a small cleaning business and I use a canvase tote with handles for this same purpose. I doesn't add waste to the environment and when it gets dirty I just through it in the wash!