A veterans benefits bill that Republicans had hoped to pass ahead of the midterm elections is falling apart amid a battle over its cost.