I edited my inputrc to do a prefix search. So I just ‘git x’ where x is some letter, pressing up usually finds me what I want.
It still surprises me we don’t have good bash autocomplete.
Not sure how hard it is to create a shell but i’d do it in a heartbeat.