Use either Glide64 or Direct64 as your graphics plugin, and the dissolve effect should work.
If you use Direct64, make sure you enable the "PC noise at resolution" option in the Direct64 Configuration dialoge.
Try out both graphics plugins and see which one works faster.