Personally, I thought Aladdin was very well done on the ship, but I really do like the show and the Genie overall, so that just goes to show how different people can be.
Realistically I wouldn't expect Aladdin or the other show with the Genie to change anytime soon, they haven't been there that long and look at how long Toy Story lasted on the Wonder and it was almost universally hated by everyone. Aladdin has a lot of fans, so I would imagine at least another 5 to 10 years.
If you want different shows, why not go on a different ship? There are 4 of them and each has their own unique shows.