The fix to the problem seems underway well before the problem arises:
http://sphincs.cr.yp.to/
Gotta love this little remark from the developers:
snip--->
"Special note to law-enforcement agents: The word "state" is a technical term in cryptography. Typical hash-based signature schemes need to record information, called "state", after every signature. Google's Adam Langley refers to this as a "huge foot-cannon" from a security perspective. By saying "eliminate the state" we are advocating a security improvement, namely adopting signature schemes that do not need to record information after every signature. We are not talking about eliminating other types of states. We love most states, especially yours! Also, "hash" is another technical term and has nothing to do with cannabis."
<---snap
To blockchain eternity!
Joe
A 41-KB signature is probably too large to be practical. At one transaction per second, that signature would add around 3.5GB to the blockchain every day.
