There's a lot of industrial waste out there where the half life is more like 10^32 years (if protons actually do decay).

Anything that has a half-life of 500,000 years isn't very radioactive at all. The half life is directly related to the amount of harmful stuff it puts out.