Your proposed modifications sound good. However, you should do a little more in addition to adding instructions such as modifying the looks of the menu as well or creating a graphical view of the instructions instead of just text.
For your level progression, be sure to make the levels unique from each other.