I believe the most straightforward way of doing this is with your 3rd option (interactive hints through the workflow). You can easily accomplish this with popups and overlays.