Would it be a good idea to make a program where theres public keys from time to time

No, not really. They just take up server space. If you want to share keys, you can share them through Miiverse.