Ich habe auch mal selbst im Vorgarten die Zuwegung mit kleinen Granit-Pflastersteinen 4/6 mit gleichen Voraussetzungen wie Du gepflastert, deshalb passe ich mich nicht den Vorrednern an.
Die Betonplatten bei uns raus und mit 10 x 10 Pflaster eine Einfassung locker angedeutet. Ich hatte einen geschwungenen Weg gepflastert, so konnte ich später die Ränder angleichen und war nicht von Schneidwerkzeug abhängig.
Dann immer wieder Kies auf den festen Untergrund geworfen sodass ich ca. 3 cm für die Steine Arbeitstiefe hatte. Mit Gummihammer habe ich die kleinen unregelmässigen Steine in den Arbeitssand gekloppt und als Halbkreise angeordnet.
Da beim Granitpflaster die Oberflächen sehr individuell gekrümmt sind, gab es sichtbar keine grossartigen Patzer. Auf kleinen Flächen überprüft man auch immer wieder mit Holzscheiten, ob es in sich gerade ist.
Es ist mühselig. Ohne Frage. Ich kann mir auch vorstellen, dass ein Pflasterstein von bspweise 10 x 20, der neben einer schon definierten Höhe individuell eingegraben werden muss, es schwieriger ist, als ein Granitstein von 4 x 6. Bei diesen kleinen Steinen schiebt man einfach immer wieder Sand unter, lieber mehr als zu wenig und kloppt den in die Fläche, so dass der übrige Sand weggedrückt wird. Das ist, wie schon gesagt, bei einem grosseren Klinkerstein nicht oder nur sehr schwer möglich.
Grundsätzlich musst Du den tiefsten Stein als Grundlage und Höhenmaß nehmen. Alle anderen Steine brauchen zusätzlichen Kies/Sand, um die Höhe zu erreichen. dabei wirst Du grundsätzlich höher kommen als das ehemalige Pflaster mit den Waschbetonplatten. Diese sind 5cm dick, Dein Pflasterstein trägt mit 10 cm Breite doppelt so hoch auf.
Bei dem Hauptweg solltest Du darauf achten, wenn Du nicht sauber arbeitest, dass Unfallgefahr für diejenigen besteht, die diesen Weg mal nutzen müssen!
Wegen Frost würde ich mir keine Gedanken machen. Aber es kann sein, dass Deine roten Klinker durch Feuchtigkeit ausblühen werden und dann nicht mehr so schön sind.
Ich würde heutzutage diese Idee nur noch auf einem Nebenweg umsetzen und nicht auf einem Hauptweg.
Allerdings: auch ich würde erstmal damit anfangen und schauen, ob es auf einem halben Meter möglich ist.
Viel Spass beim puzzlen :)