Michelle - I thought you were supposed to be able to go out to 4th cousin. Max Extended Family Group goes out to 4th cousin.
Also - Basic Members can Search, they just cannot click thru to the Search Results unless it meets certain criteria -- is a profile they are Primary Manager of (or co-manager??), or it is in their family group seem main ones. Tho explanation I saw was - they were to see green check and be able to click thru if it was one they had permission to edit, BUT this does not seem to always be the case. I do not know if those instances where they do have edit rights but cannot click thru from search qualify as bugs, or not.
But -- Given that Basic Geni members can search, but just not always click thru to the results -- perhaps a different phrasing would be preferable to "Search is a Geni premium feature" -- yes??