A trap people often forget about: if your account goes negative even for just a few hours, the bank can charge you fees for the entire day, and that adds up super fast over several consecutive days. So it's not just "€5 a day" in theory - it's often way more once you factor in the interest that gets added on top of each chunk.
To negotiate, honestly just call your branch directly and ask for a goodwill gesture - banks do this regularly to keep customers, especially if it's your first overdraft. But be aware that every contract has its own terms, so you need to check exactly what's written in your agreement.