Yes, dithering is a great solution as long as the individual pixels remain within the palette limitation.
Palette swap is pushing the limitation, but if it’s set at the title or a title menu and cannot be changed during game play it’s fine.