Exile or execution were the choices facing Nepal's King Gyanendra, the leader of Maoist rebels has said in a TV interview.