Sex And The City creator wanted a different actor to play Mr Big