Besides IP leasing, companies can optimize cloud spending by rightsizing their environment, removing unused virtual server infrastructure, deleting obsolete snapshots, moving object storage to lower-cost tiers, and eliminating zombie assets. These strategies help in cutting unnecessary costs and improving cost-efficiency in cloud operations.