Yea, it's a mess. My parents spent tens of thousands heat treating their house multiple times. They tore down things like wallpaper and picture frames. There are also things like this that can help the spread of the little buggers. It is possible to get target treatments and figure out the worst infested areas through the use of a bedbug-sniffing dog. Other important things to remember are keep laundry off the floor (line hampers with black plastic trash bags) and that the dryer is successful at killing all stages of the bedbug life cycle, so wash stuffed animals and pillows and things. I hope that the "starving them" solution works, it might not be a bad idea to supplement this with a "killing them" solution.

The process is so expensive and time consuming, good luck.