I hate to say it, but the answer is to not edit the post slug or category.
Yes, you can edit the post name … but leave the slug alone. Remember, other people (users, Google, etc.) use these URLs as well, so changing the URL of a post around makes them think it’s a new URL, too.