Which OS is this on? I have a Windows 10 machine I keep alive for development and actual weekly use - is this issue a Windows 11 thing? I don't use the Windows 11 machine I have at all.
Yes, this is Windows 11 (forced by company). I believe the first right-click is blocked by loading something, though I'm not sure what, as after opening the menu it shows "Loading..." in place of "Open With Terminal" for a second. Subsequent right-clicks are ~1000ms and sometimes 2000ms to open. Probably also varies by equipment, as my company machine is loaded with a lot of bloatware, though it's not a weak machine by any means.