Former Premier League striker Andy Carroll has opted to leave Bordeaux in a move deal which is more complex than a straightforward transfer.