Это тоже давало мне покоя, и я наконец-то нашел что-то, по крайней мере, обходной путь. Эта проблема показывает, что вы действительно можете добавить внутренние параметры в NavigationParameters, она просто не отображается в intellisense. Мой тестовый код в итоге выглядел примерно так:
var navParams = new NavigationParameters();
navParams.AddInternalParameter("__NavigationMode", NavigationMode.Back);
Надеюсь, это поможет!