4000 Sprites oO? Bei mir sinkt die Framerate schon bei <400 Sprites auf unter 20 FPS. Ruby hat damit aber wenig zu tun (obwohl Ruby langsam ist, ja ^^). Die Grafiken werden ja nicht mit Ruby angezeigt. Die RGSS ist halt einfach ineffizient gecodet.
Intern wird afair jede Reihe als einzelner Sprite dargestellt. Also hätte man lediglich eine Verdoppelung der Spritemenge (an sich kein Thema). Mode07 macht ja auch vor, dass ein Neuschreiben der Tilemap-Klasse möglich ist. Aber wie Kelven bereits gesagt hat: der Editor des XPs wird trotzdem immer mit 32-Pixel Sprites arbeiten.