Perpendicular is the way to go. Then to gain even more mementum, traverse your way up instead of trying to go in a straight up line.

If its a steep hill and you need to stop, maybe its because your fitness level does not match the demands of the incline. Consider a lower gear cluster for the rear. What you don't want to do is to put too much pressure on the knees.