Nemedjihra

Well, that's a 1:39-hour video; I spent much longer playing, just clearing the upper levels.

1:39 is just the first part of the walkthrough; there are three parts in total, and the link to the continuation is in the attached comment under the video.
I didn't see the point in playing on Champion difficulty since I hadn't played the fourth game in many years.