There is an outfit that i believe is gocyclingmaui.com or something close to that, that rents bikes and also has a supported ride UP haleakala. That should satisfy your climbing needs. Be sure to bring your suitcase of pain.