To the OP, the Randonee is a fine "entry" level long distance bike. If you are just looking to get introduced into long distance riding you should be happy.
btw. Just because a wheel has a lot of spokes does not necessarily mean that is a strong, durable wheel. It needs to be built by a good wheel builder as well, especially for us clydes.