Stressing over Stress Test

Just found out I was approved and so glad b'cause it was a fight with the insurance co. to get it. It took me a year & a half for this whole process. Now they are asking for another Stress Test for cardiac clearance.....since the original one was done 2 years ago. Also need another Pul. clearance. I am concerned about the Stress test b'cause the last time I took it I really had a hard time finishing it....especially when they make it go fast and inclined. My legs really hurt at that point and they finally stopped it after about six minutes. They said everything was fine at that time. Just working myself up b'cause its not my favorite thing to do.....since I never really run at that pace. Has anyone else had a tough time with this test. Wondering if I should ask for a "resting" stress test? Has anyone had that done? Any replys would be appreciated.