There's a subterranean night club in Edinburgh which holds burlesque and exotic dance competitions and resembles to a degree the layout of Jabba's throne room.
I wonder if they would be interested in helping with providing dancers which would be tastefully exotic and alien in a non cheesy way (exotically grotesque would be fine too Yarna d'al' Gargan fits the scene just as much as Oola).
They could even be filmed there and added to the existing footage.