It'll dissolve faster in vinegar I imagine, but then brass is probably soluble in vinegar (to some extent) too.
Hot tap water then deionised will be fine if you're in a soft water area, not as good a plan if you're in a hard water area. It'll still work though, and boiled hard water doesn't have that much more limescale to give up.
I tend to connect a hot tap to one of the radiator inlets and wander off for a bit, but that's not brilliant in terms of energy efficiency.