Yes, I've thought about that too. It needs to be possible to inquire about a player with such a clause. Still no gurantee he's interested, but given that these situations become more and more common, it's boring when the only way to effect the situation in game is to play as one of the teams that has the player, and find a way to trade them somewhere for something. If you want to trade for them, the only solution is to edit and remove the NMC/NTC from the first year of the contract before starting the franchise. This is what I will use on these players where it's a matter of when, not if they're traded. Not ideal, but better than having them locked for years to a team they have already announced they want to leave.
On another note, in the best of worlds (I don't expect this, but anyway) I wish there was a way to add to a player if the have indicated that this is their last year/will play out their contract. Sometimes in the game they continue playing until they're 45, which is very unusual as it is, but particularly annoying if it's a player has announced that season will be his last and from season 2 he should be out of the game, but instead he keeps playing for x more seasons.
Right now you kind of have to make a decision, if you want to have the player in the game for the first season and then risk him staying for another 5, or remove him from the game right away, to make sure it will be correct from season 2 onwards. Personally I always lean towards option 2, even if I don't like it.