Well, the whole "videos getting added go my history" thing isn't happening anymore. It probably was just a glitch, considering Google didn't detect any new suspicous devices. But I guess, even when using a two-step-authothecation, changing the passwords won't hurt. (Hopefully I can get used to...