Very nice use of the color palettes. I like the mini map addition...
As for the hub in general, how does the sprites there affect the rest of the game? Does it create any constraint to the number of sprites on screen, or on the same scanline? I think I can count at least 24 sprites for the hub only, assuming all sprites are 8x8 pixels...