Hallo Patrick,
zum Gips kann ich nix sagen, mit dem Zeug stehe ich auf Kriegsfuß.
Die Sache mit dem Steinsand klingt gut, eventuell nochmal durchsieben und die groben Teile aussondern (kannst man ja trtzdem noch für die Wege nehmen.) Ich mische auch am liebsten mit Holzleim eine Spachtelmasse an. Mit dem Leim solltest du zunächst sparsam sein, nur soviel, dass das Gemisch etwas haftet und nicht wieder aus den Fugen rausfällt. Danach kann man alles nochmal mit verdünntem Holzleim tränken, um es zu verfestigen.