There is a permission to allow "Edit". But, then that allows the role to edit every post. Is there a way to allow users to permanently be able to edit their own posts?
Yes, you can set this in dashboard/settings/posting. A little further down on the page is Discussion & Comment Editing, change this to Authors may always edit.