I would suggest at least the parameters include step narrative.

Why? Selenium has a setContext(String) method [ I added it four years ago ]. It's nice to display what is currently going on in the tests, in case someone is watching.

I'd like the Selenium control frame to say "Given I am not logged in" etc.

I have no easy way of doing this presently.