rairun, the specifications given in your message aren't enough to answer your questions. If you don't have measuring equipment available, then the advice that people gave you (to experiment) was the only way to find out what will work and what won't.
For future reference, mike preamps can generally be overloaded at their inputs OR at their outputs. Some can even overload in between; I've seen that in some cheap, portable tube-based preamps. Their manufacturers consider it a feature rather than a bug, though, because some customers think that tube distortion is a good thing by definition--and then they listen and find out that it's not necessarily so (and then it's generally too late to go back and do the recording over).
Anyway depending on how the preamp is designed, its input overload voltage may depend on the gain setting--or not. That's one of those things that you need to measure (or experiment) and find out. The output overload point is usually constant--but whether you reach it or not DOES depend on the gain setting. (The higher the gain, the less the input voltage has to be to reach the fixed limit at the output.)
Finally, "sensitivity" in microphones doesn't mean what most people would think based on common sense. If it weren't such a long-established term, I'd say that it should be changed--but it's way too late by now. The common sense assumption would be that it means: What's the softest sound that the mike can pick up? But sensitivity means, instead: How much signal (voltage) does the mike put out for a given sound pressure level at 1 kHz? And the standard SPL for the sensitivity specification for professional microphones is 1 Pascal, or approximately 94 dB SPL. That's loud, but certainly not the loudest thing you've ever heard or will ever have to record. So your preamp input had better be able to handle considerably higher voltages than whatever the sensitivity spec of your microphones says. Like, at least 10 times as high, and preferably 40 or 50.
btw, the spec that tells you "what's the softest sound that the mike can pick up" is the "equivalent noise level". If that isn't specified, you can figure it out from knowing the mike's signal-to-noise ratio, which (like sensitivity) is based on a 1 Pa sound pressure level. So if the signal-to-noise ratio is 75 dB, the equivalent noise level must be 94 - 75 = 19 dB SPL--which implies (and this is horribly oversimplified) that a sound occurring at 19 dB SPL will be right at the noise floor of the microphone. You can normally hear such sounds in a recording if you turn the playback volume up high enough (amateur radio operators routinely "read" Morse code that's >10 dB below the noise floor; I've done it myself). But it's usually a lot nicer if the noise floor is at least 6 to 10 dB below the level of the quietest sounds that you want to pick up distinctly.
--best regards