Mary Kay is exploring a sale of its Texas headquarters, citing an opportunity to reassess its campus footprint after using just a fraction of the land.