Navigable Small-World networks with few random bits