Taint only affected certain blocks, stone, dirt, sand, grass, logs, gravel e.t.c. Basically anything not crafted. So usually most of your house would be ok. Unfortunately, and this is the part that sucked, it also ate ores and plants. So you could have a perfectly ok house, but you couldn't mine...