The settings are in Theme Options -> Header -> Header Top Left Content / Header Top Right Content
Other than what’s available, you will need to hire a developer to assist in your customization.
As for your mega menu item with icon.
For example. fa-camera
You can add fa-2x to fa-camera to make it larger.
There is fa-2x, fa-3x, fa-4x