Willkommen im Club!!
1.ich bin auch bei Contabo und ziehe in den nächsten Tagen um auf Root!
2.hab auch 6kerne und 16Gb und auch nur lags.
3.Das liegt an den kernen! Minecraft-Server benutzen nur 1Kern von 6.
4.Ich würd sagen abbestellen und kleinen Root mieten.
Viel Glück