Вообще говоря, изначальный план со ссылкой на Стену едва ли не более идиотский, чем казнь. Собственно, Ланнистеры выпускают на свободу 1)информационную бомбу 2)человека, который до Ночного Дозора и принятия клятв может вообще не доехать (особенно, если не морем) 3) неплохого полководца, который уже имеет боевой опыт (что Робб окажется талантливым никто не знал) 4) ценного заложника (на девочек, если помните, Робб Джейми менять не хотел...)
И весь успех этого плана: что Нед действительно поедет на Стену, действительно наденет черное и действительно никому-никому не расскажет, чего его вообще потянуло на мятеж (дети Серси - бастарды1111), а заодно удержит от каких-либо действий Робба - строится на двух очень зыбких основаниях: честном слове Неда Старка и его способности заставить старшего сына, который после принятия отцом черного станет полноправным лордом, подчиниться своей воле.
Самый разумный вариант - просто держать Неда в уютной камере.