Shouldn't Cleveland just trade Lebron now and get it over with?

No, because they'll make a lot of money out of him until he decides to leave (Ticket sales, corporate sponsorship, merchandise etc.), not to mention they have a chance to go deep in to the playoffs this season and next while he's on their team.