I can only speak for the KLR. It is capable of illegal speeds on the highway, but it isn't very fun doing it. I was pretty happy cruising at about 70 or so. Constantly trying to pass people on the freeway would get old really fast.
It would be much better than your current bikes off-road, so you'll have to decide what balance of off-road/on-road ability you want.