Finally, after 8 failed attempts to detect this comet, the ninth one brought luck with it! I've tried during daylight, during sunset, during twilight and always that pesky cloud sat over it. But no more :)
Initially I thought I lost it, but I was pushing my fingers just a little bit more (it was around -3C and windy), maybe I get lucky. Almost one hour of hunting through clouds later, I saw it! What a great moment! It was definitely much brighter than I expected it to be.
Here are some pictures and a time lapse video, which is too short because not only my fingers were affected by the cold, unfortunately.... But I promise to have something of higher quality as soon as the weather gets better (which might be never, after all this winter was the cloudiest in 60 German years...)
.... and the short time lapse can be seen below...