"Kein Shared Hosting" ist praktisch nicht möglich, dann müsstest du einen echten physischen Dedizierten Server dir holen und das ist teuer. (Und du musst alles selber installieren)
Die Hauptfrage ist daher, was genau alles Shared ist. Häufig sind nur CPU, Internet und (beim Game Hosting) Festplatte Shared, wobei hier CPU das Hauptproblem ist (für Performance).
Was du also willst ist entweder:
Der Host nutzt einen Prozessor, mit vielen einigermaßen starken Kernen damit niemals zwei Server den gleichen nutzen ODER
Der Host hat eine schnelle CPU welche die Aufgaben so schnell fertig bekommt, dass man nicht merkt das die CPU geshared ist.
Daher erstmal eine kleinr Frage, was für ein Projekt hostest du denn? Spielerzahlen usw.
Und mit welchem Anbieter hast du schlechte Erfahrungen gemacht (weshalb du das geschrieben hast).