IF you add a SUT, then your signal voltage would be very high, as you suggest. For example, a 1:10 SUT between the cartridge and phono would result in about 10V signal voltage at the OUTPUT of the linestage, not at the input, so yes, you would have a lot of gain going into the linestage and even much more coming out of it. That's why I suggested you try going without the SUT. You probably do not need it.
0.4mV from the cartridge results in 4mV going into the phono via a 1:10 SUT, which results in 10V signal into the amplifier (4mV X 2500), potentially with attenuator wide open. So yes, you would use a lot of attenuation.