“Majorly” seems to me like it’s just plain wrong. Bad English. Not a real word. But apparently, I’m wrong about that. Majorly is a real word, albeit relatively recent. It was first used in 1955.
However, I think it’s going to be a while before I stop majorly cringing every time I see or hear it.