If you have visible body fat you could lose it and get a performance gain up hill.

For the rest, don't worry about your cadence or HR. You are fine. You don't need to do squats. Just get lower gearing and ride more.
That last would take care of the gut as well.