The Catholic Church says it is stuck in a Catch-22 and cannot even give away the A-listed building.