I wonder if it would be hard to make some fake anti-aliasing in the intro tileset with some clever translucency tricks. Like, the pixels supposed to blend in with the background could be cut out, put on a different layer and made translucent.