Recline the seats back to see if you can remove them that way. I know for a fact the you can remove the rear ones easily, all you have to do is release the rear seat, tilt forward until you have enough room to remove the headrests.

I am of the same opinion as photonut13 though. You are risking, not just insurance money, but people's lives and serious injuries without the headrests.