I was there last week but didn't have time to do Haleakala I did the West Maui Loop instead, which wasn't too shabby either. I even rented the exact same bike as you (Trek 4.5 with a triple), from South Maui bicycles.