You have to take into account that ‘edit restrictions’ add-on should be used in order to restrict user’s editing access which he has already, not to provide to him something which he does not have.
Thus, user should be capable to edit posts and/or pages. Generally contributor is not allowed to edit published posts and posts from other authors.
Provide to a user permissions required to edit needed posts and/or pages. Then restrict the list of items available for editing to this user using one of the ways you listed above.
