The magic wand's settings can be a little trick and they vary for every different image so that is too hard to explain!
Have you tried to lock the layers transparency (padlock) and then use the bucket fill tool on the paint stroke? Doing this will only allow any pixel that holds a RGB value to accept a new color and will not affect your transparent pixels.