I also once paved the access path in the front yard myself with small granite cobblestones 4/6 under the same conditions as you, so I do not conform to the previous speakers.
We removed the concrete slabs and loosely indicated an edging with 10 x 10 pavers. I paved a curved path, so I could later align the edges and was not dependent on cutting tools. Then I repeatedly threw gravel onto the solid base so that I had about 3 cm working depth for the stones. With a rubber mallet, I knocked the small irregular stones into the working sand and arranged them as semicircles. Since the granite cobblestones have very individually curved surfaces, there were no visible major mistakes. On small areas, you also repeatedly check with wooden blocks whether it is straight in itself. It is tedious. Without a doubt. I can also imagine that a paving stone of, for example, 10 x 20, which has to be individually embedded next to an already defined height, is more difficult than a granite stone of 4 x 6. With these small stones, you simply keep pushing sand underneath, preferably more rather than less, and knock it into the surface so that the excess sand is pressed out. This, as already said, is not or only very difficult possible with a larger clinker stone. Basically, you have to take the lowest stone as a basis and height measure. All other stones need additional gravel/sand to reach the height. In doing so, you will basically end up higher than the former pavement with the precast concrete slabs. These are 5 cm thick; your paving stone adds twice as much height with 10 cm width. For the main path you should pay attention[B], if you do not work precisely, that there is a risk of accidents for those who might have to use this path![/B] I would not worry about frost. But it may be that your red clinker bricks will effloresce due to moisture and then will no longer look so nice.
Nowadays, I would only implement this idea on a side path and not on a main path.
However: I, too, would start with it first and see if it is possible on half a meter.
Have fun puzzling :)