You have a bike with 20 suitable gears that will handle the vast majority of riding you will ever encounter. Use them to keep your cadence in that sweet spot that keeps your heart rate in it's sweet spot.
Oh, and your legs should hurt...that's how you know you did good. (Assuming of course that by "hurt" you mean "sore" and not specific joint pain, etc.)
Ride on.