[According to the Maharam M'Rotenberg][1] ([explained in this answer][2]) martyrs don't feel the pain of death. How then can we understand these following medrashim? 

When R' Chanina ben Tradyon was being burned alive he requested that they remove the wet towels which were prolonging his death. This would show that he was indeed in pain. In addition, when R' Akiva was being tortured to death with iron combs being raked across his skin, his Talmidim asked him how he could concentrate on the Shema. Again this shows that he was in pain. See [Gemara Avodah Zarah 18a][3] and the [last page of this pdf version of Kinos][4]. Don't both of these show that they do indeed feel pain?

  [1]: http://hebrewbooks.org/pdfpager.aspx?req=11624&st=&pgnum=104
  [2]: http://judaism.stackexchange.com/a/17656/1145
  [3]: http://dafyomi.org/index.php?masechta=avoda_zara&daf=18a&go=Go
  [4]: http://www.daat.ac.il/daat/vl/kinot/kinot06.pdf