The way I'd phrase it would be "When I was little I never used to like Brussel sprouts, but now I really enjoy them". But I do see that it seems a bit more total than the others. You are right about our rejiggling the sentence so it sounds more correct, sometimes consciously, and (probably) sometimes subconsciously. I don't know how one would find out, though...