Isn’t that only true for free accounts? I think if you pay them like $15 (or use the free trial as grandparent comment suggests) they’ll let you message anyone.
You'd be awfully surprised by how far you can get with only a free account and Google: LinkedIn will limit search results and suchlike if you use the site itself but you can generally fall back to Google to get what you need.