If it is easy to run a new wire from the stat to the furnace then absolutely he should get a two stage stat.

Now what if there is 40 feet of wire through two finished floors?
Got a magic fish tape?