I have read a few posts on this topic already, and understand what has already been written, but I have a slightly different twist. What if you are stating a pre-requisite action? For example:
Before you can catch the bus, first you must walk to the bus stop.In this case "firstly" just doesn't sound right to me.
I agree with you, aj.