The Open With menu appears to work properly again in Windows 10 update 1809, at least on my machine that is running a fresh install of it, with all current updates.
(Bunch of other things got broken by 1809, but it seems to have fixed this as well.)