I figured out a fix for this. I created 2 nav menus for the header, one with Elementor Nav and CMM4E enabled, another with just plain Elementor Nav menu which is responsive.
Hide the CMM4E nav menu for mobile devices and the other on desktop devices. This helped me. In mobile, even mega menu is going to be stacked vertically, so I guess it should not be a problem to have plain menu as a temporary fix and wait for CMM developers to find a fix for this million-dollar problem. ??