If it includes a full-depth rebuild of the roadbed and replacement of bridges and overpasses, $1-2 billion seems low for the full 73 miles. For the 20 miles east of the Washington state line, that feels about right. Add another $1 billion to complete it to the Montana line.
For example, the I-39/90 rebuild (and widening) in southern WI was 44 miles of a full highway rebuild (including bridges and overpasses) over 6 years, and came in at about $1 billion. Southern Wisconsin is basically the flatlands in comparison to NW Idaho; I imagine there will be some challenges in rebuilding this stretch of I-90 even if it largely stays within the original footprint.
Judging from traffic counts there shouldn't be a need for widening very far east of Coeur d’Alene, aside from maybe additional truck climbing lanes.