It’s more a matter of adequate power than engine speed. We used to own a 70 hp Honda Civic which was underpowered for our 75 mph interstate speed limit. It’s replacement, a four cylinder, 165 hp Subaru cruises comfortably at that speed. Both of your vehicles should do fine at 3,000 rpm. 4,000 rpm would be ok, too, just noisier.