I too think that Jabba's palace should be more like an alien version of those sleazy palaces Frank Thring used to decadently recline in.

Ditch the song and bring on the dancing girls/boys/things/robots/holograms etc.

You could sample dancers from other films and adjust them to look alien or just throw a fantasy burlesque and poseathon night at a local club and film the results.

You could still have the band but they would be in the background with no song at all, just weird arabesque music.