Yeah, you're talking opening up at least a wall and ceiling in every room of the house, if not the floor too (depending on whether you want the vents in the wall, or the floor)
At that point, just gut & remodel the entire home. New walls, floors, and ceilings in EVERY room!