Maybe if it is possible to add these links to the generic membership page they get when they signs up?
Problem solved!
For anyone with similar problem:
Do not use any of the categories you specified for your memberships in your blog articles if you want everyone to be able to read the post.