Also even if something is REALLY REALLY long lasting, you can still check for the halflife by observing enough of it, they've been able to rule out proton halflives under 10^34 years (the universe is on the order of 10^10 years old) but by observing enough protons (like say 50,000 tons of water) you would expect at least some to decay.