I just opened mc and mcedit yesterday for the first time. Mcedit was sorta interesting but I'm already too vim-brained. How would you change mc to make it more intuitive?

I don't know, I relied on it to edit configs over SSH, and navigate servers file systems that way (it sort of gives a better feel what's where), but locally I used SublimeText.