You forgot one important point - they first got the Vice President out of office.
Vice President Agnew was involved in a separate scandal, dating back to his days as a Maryland governor and county executive, if I recall correctly.
And Gerald Ford became the first Vice President to fill the office under the terms of the 25th amendment.
And when Ford became president, he selected Nelson Rockefeller to be the his Vice President.