Bingowings said:

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.

I like the idea of changing Jabba's Palace to a something more like what Sluggo and Bingowings suggested. I guess it could probably be edited in pretty believably, since that's what was done with the SE girls, as long as we make it keep a similar feel (changing the background, for instance). If someone can find good footage, this would be a good research project.