Finally, I did it! I managed to transfer my domain to another registrar. Instead of paying 19€ per year I got down to only 8.99$. Due to a special offer I got it even cheaper: 5.79€ per year!

And I finally got what I always dreamt of since I am sharing thi server with a friend of mine: Full control over my DNS records :-D