I don't think there is any doubt another team will offer him the max. But the difference between what the Cavs can give on a 5 year max and what another team can pay him on a 4 year max is not insignificant for a player like Love who doesn't make a huge amount on endorsements. Of course, Love can also gamble and sign a 2 year deal with the second year a player option, and try to cash in on 2016. If he wants to risk the short term contract, that strategy might actually make the most sense for him, both financially and professionally.
The fact the Cavs have kept the Haywood contract does provide them some insurance in the event Love does leave. (My personal belief is he will return, but it's too soon for anyone to know for certain.) The Cavs could, for instance, flip the Haywood contract for David Lee, who will be in the final year of his contract and will be owed $15.5M. It's been rumored Golden State will want to cut costs if Draymond Green gets a max or near max contract. When healthy this year, Lee has actually been good. But that's just one example.