Ich hab mir zwar nicht jeden einzelnen Vorschlag durchgelesen, aber mein Tip wäre ebenfalls kleinere Maps zu machen und einen Side Scroll Teleport ähnlich wie in Zelda zu machen.
Wie stark ruckelt es denn? So als würde man UT2003 auf einem 266 Mhz PC spielen? Oder eher kleine Stocker für zwischendurch? Zu Punkt 2 könnte ich eine Defragmentierung der Festplatte empfehlen, welches manchmal auch Wunder wirkt.