Ich löse das Problem, indem ich eine Auflösung nehme, die einigermaßen in die neueren Formate passt (naja, neu, so neu sind die ja mittlerweile auch nicht mehr). Konkret ist das bei mir 1104 x 624 (23 x 13 Tiles). Wenn man das auf Vollbild macht, hat man nur ganz minimal schwarze Rahmen, das fällt kaum auf. Alternativ könntest du aber auch verbieten, dass man das Spiel in seltsame Größen zieht und quasi nur den Button für Maximieren/Minimieren übrig lassen (beim MV gibts da ein Plugin von SRD, beim MZ kenne ich mich nicht so aus).
Das wären jetzt mal so meine Ideen, aber vielleicht gibts ja wirklich was mit einem Hintergrund wie von dir gewünscht.