I used to use a bucket of concrete stakes with a nail bent through the top hole and a washer under it. I like the fence post idea, and I really like your puller.

I did a tarp for the floor. If I were doing it again, I'd cover about half the floor, away from the stove.