Contabo is a great value deal and has clean IP’s.
Dont worry about UCEPROTECTL3. Search on google and you will see that they are almost as bad as scammers. They charge money to be delisted. I am listed since I started using miab and it never affected me.
To solve the issue of the two nameservers on the same subnet you should try to use a slave server like https://puck.nether.net or some domain providers have this service also like Gandi
This has been discussed in multiple threads