I don’t think there is another way to do this than adding 301 redirects manually.
You removed old posts and then changed URLs of new posts. So there is no way to tell what new post to show, when you enter old URL. You have to manually tell that post “hieverybody” is new version of “helloeverybody”…