Ja bym kombinował w taki sposób:

Ustawić wrzeciono nad jakąś płaską powierzchnią.
Podstawić klocek.
Opuścić wrzeciono, tak, żeby zaparło się frezem o klocek.
Zapamiętać wysokość osi w programie.
Podjechać do góry osią Z.
Odkręcić stary frez.
Włożyć nowy frez głęboko w oprawkę.
Wrócić osią na zapamiętaną wysokość.
Opuścić frez tak, żeby oparł się o klocek.
Dokręcić frez.
Usunąć klocek referencyjny i kontunuować pracę.