I wouldn't say ParcelForce are entitled to thier fee - holding your goods hostage until the fee is paid doesn't sound fair either.
At the end of the day, when Fedex pay my customs fee for me, they are providing a service I neither require nor one that I have asked for. Therefore they don't...