The Royal Mail has sold a former mail centre for £111m, with the prospect of a further £20m if planning permission is granted.