Do you know for sure that the job requires the travel they are telling you? I have had a multi state territory for the past 10 years that could be 70% travel, but I visit it at a rate that is manageable. I understand that with devices you are often "chasing cases" but it might not be as bad as you think. Also in your counter proposal, you should ask if they would consider a smaller territory at the same pay.