I have spun up a lot of email servers over the past few years for clients and not had the issue you speak off. Perhaps you need to look either at your implementation or maybe that you are doing it on a VPS provider with a shit record?
I have brand new domains with on-prem email servers spinning up constantly and do not have the issue you described.
If you are using hosted servers then perhaps you need to dump the host.