Perhaps a Zelda-like screen sliding would be better than what you currently have. NES can't load entire screen worth of tiles at once so you have that uncomfortable blink when you change screens. Zelda-like screen slide would mask it and would work for all games.