You might be able to find boards that were never stuffed, I seem to run across those occasionally.

I find that if you do enough parts removal on a board, inevitably traces come off and it's a mess.

Doesn't the Consumer Product Safety Improvement Act of 2008 essentially make illegal the production of anything with lead in it?