Signing everything is only meaningful if you can distribute your public key in a way trusted by those who will check your signature. And not just one time; you want to be able to rotate the key sometimes.

A blockchain with a proof-of-work validation may be overkill. But some kind of Merkle tree, like that offered cy TLS certificate infrastructure, is needed anyway. If it can be trustless at a moderate expense, the better.