That god awful UI was something to deal with for sure.
It was tough to learn, so I had to rely on shortcuts instead.
Now having to work with Maya is the exact opposite. Everything is a mouse click, menu selection, popup window, menus repeated over and over and over again. 5 ways in Maya to do the same action.
In Blender, you can extrude and instantly have access to scale and transform, in Maya you must select a tool to do it right after. Extra clicks extra time.
Insert Edge Loop in Blender requires one click, roll mouse to select how many you would like to add, T or F6 to bring up a menu should you need to do something special.
Maya, you have to keep changing the menu settings to do equivalents.
A simple inset action is easier in Blender. In Maya it takes two more clicks and tool changes to get the same, or you have to constantly be working in the "Modeling toolbox" which clashes with other menus should you use them.
SHIFT-R to repeat last action (not just last tool) which is not available in Maya, and only repeats the last tool.
Viewport Navigation in BLender: No clicking on boxes, hit 7 to go to Top orthographic view... then you can roll out of it immediately back to perspective. Maya won't allow this... you must Space->Select a window to return to a view.
Extra clicks extra time.
Plenty more examples of how Blender accelerates your workflow by removing unnecessary menus and elements gobbling up real estate.
Blender is for shortcut masters wanting to get stuff done, Maya is for menu and button clickers.