The fact that a player has a release clause, doesn't mean that you can't negotiate a better price.
It's not as if Fiorentina weren't "allowed" to let him go for less. That is their call.
The only thing that release clause meant, was that Fiorentina couldn't keep hold of him if someone was foolish enough to meet the mentioned price.
Fact remains that we overpaid.