The Melbourne radio stars who were sacked to make way for Kyle and Jackie O have revealed they contemplated fleeing the country.