In the state taxes section for Qualified student loan interest, do I add up all of the payments I made on all of my loans? Is this separate from the 1098-E forms?

No, do not add your payments. Payments are the total paid, interest is just the portion being paid above the loan. Only the interest is deductible. You will use your 1098-E amounts.