> At least a non-modified bash prompt lets me navigate using some archaic control key combinations

You can get vi-like navigation in bash with a simple `set -o vi`