There was advice earlier that they are actually taking up space that the tenant "leases". Even without knowing the legal answer, if they can afford to lease the airspace on an ongoing basis, why can they not afford to pay to move them once.
Can you find out how you stand legally from a lawyer...