those cadences sound exceptionally normal.
cadence is really personal and whatever feels comfortable is probably right (as long as it's not like 20 RPM or something). i usually hold around 90 on the flat for a regular ride. higher for hard flat efforts, lower on hills.
higher cadence might get your heart rate up, but 75-85 is a good range for hills if it feels natural to you. i'd guess you don't want to go too high or else you won't build much strength in your legs. if you want to get your heart up a little more, mix in short periods of climbing out of the saddle. i think you'll find your heart rate spikes maybe 5-10 beats higher than it was while sitting, and it'll give you a nice extra burn in your quads.