Ein Streifen von 50cm, vor allem, wenn er im Boden noch schmaler ist, ist schon recht knapp, aber vielleicht kann man die Idee ja auch andersrum denken - ist die Ebene darüber auch befestigt oder kommt da Erde, Bepflanzung hin?
Dann könnte man überlegen, an der Oberkante der Mauer überhängende Pflanzen zu setzen, die die Mauer zur Terrasse von oben locker bedecken.
Was deine Überlegungen angeht - das ist wirklich nicht so einfach.
Sowohl wenn ihr einen Pflaster/Plattenbelag macht als auch bei einer Holzterrasse müssen die Pfosten für den Zaun und für ein eventuelles Sonnensegel ein ordentliches Fundament, tiefergehend, als das Fundament der Terrasse, haben.
Ich würd eher den Weg über den Garten- und Landschaftsbauer gehen, allerdings vorher umhören, ob der ausgewählte qualitativ gut arbeitet.
Daß der etwas an der dort stehenden Mauer auszusetzen hätte, glaube ich kaum, es gehört zwar auch in den Bereich Galabau, aber auch manche Galabaubetriebe holen für einen professionellen Mauerbau einen Maurer dazu.
Galabaubetriebe sind jedoch, was technisch-konstruktive Sachen im Garten angeht, einfach die beste Anlaufstelle, es ist deren Hauptbetätigungsfeld.
Ein Gartenarchitekt wird sich nur für die Planung einer Terrasse möglicherweise kaum in Bewegung setzten - der Aufwand für ihn ist im Vergleich zum berechenbaren Honorar zu groß.