I usually blast it out with my "Super Duper Blastomatic 5000". Well, at least that's what I call it. I just push the tube onto my faucet-mounted bottle washer and turn on the hot tap water. Seems to work pretty well, however I too change hoses out occassionally for staining.
For mineral deposits just soak it in white vinegar for about 10 minutes and rinse well. Cost about the same either way but i have several sections of retired hose around now and that always comes in handy.